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10 BACKGROUND OF THE DISCLOSURE 

1. Field of the Invention 

The invention relates to a technique, 
15 specifically apparatus and accompanying methods, for 

implementing in a networked client-server environment, 
such as the Internet, network-distributed advertising in 
which an advertisement is downloaded, from an advertising 
server to a web browser executing at a client computer, 
20 in a manner transparent to a user situated at the 

browser, and subsequently displayed, by that browser and 
on an interstitial basis, in response to a click-stream 
generated by the user to move from one web page to the 
next . 
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2. Description of the Prior Art 

Currently, Internet usage, and particularly 
that of the World Wide Web (henceforth referred to as 
5 simply the "web"), is growing explosively, particularly 

as the number of web sites and users that have access to 
the Internet continue to rapidly and to a great extent, 
exponentially, expand. 



10 In essence, after establishing a suitable 

network connection to the Internet, a user at a client 
computer can easily employ a graphical web browser, such 
as the Internet Explorer ("IE") browser presently 
available from Microsoft Corporation of Redmond, 

15 Washington, to connect to a web site and then download a 

desired web page by simply supplying a specific address 
(known as a URL or uniform resource locator) of that page 
to the browser. The URL identifies both an address of 
the site, in terms of its Internet domain name, and a 

20 page of information at that site, in terms of its 

corresponding file name. Each web site stores at least 
one, and often times substantially more pages all 
arranged in a pre-defined hierarchy, generally beginning, 
at its root, with a so-called ''home page". Each such 

25 page is written in HTML (hypertext markup language) form. 

A page, in this context, refers to content accessed via a 
single URL, including, e.g., text, graphics and other 
information specified in -tire code for that particular 
S> page. Once a user supplies -^^t-URL of interest, the 

30 browser operated by that user sends an appropriate 

command, using a TCP/IP protocol (transmission control 
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protocol/internet protocol), to a remote HTTP (hypertext 
transport protocol) server, located at the web site and 
which stores that page, to access and download a 
corresponding file for that page. In response, the 
5 server then sends, using the TCP/IP protocol, a stored 

file containing HTML code that constitutes that page back 
to the browser. As the file that constitutes the page 
itself is received by the browser, the browser interprets 
and executes the HTML code in that file to properly 

10 assemble and render the page on, e.g., a monitor to a 

user situated at the client computer. Such a page may 
itself contain HTML commands that reference other files, 
residing on the same or different web sites, which, when 
these commands are appropriately interpreted and executed 

15 by the browser, result in those files being downloaded 

and their resulting content properly assembled by the 
browser into the rendered page. Once all the content 
associated with the page is rendered, the user can then 
position his (her) mouse cursor on a suitable hypertext 

20 link, button or other suitable user input field 

(whichever here implements a "hotlink") displayed on that 
page and then, through, e.g., a mouse "click", 
effectively download a file for and render another 
desired page in succession until the user has finished 

25 his (her) visit to that site, at which point, the user can 

transition through a hotlink to a page at another site, 
and so forth. A hotlink specifies a complete web address 
of an associated page, including a domain name of its 
hosting web site at which that page is situated. 

30 Consequently, by simply and successively positioning and 

"clicking" his (her) mouse at an appropriate hotlink for 
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each one of a number of desired web pages, the user can 
readily retrieve an HTML file for each desired page in 
succession from its corresponding web site and render 
that page, and, by doing so, essentially effortlessly 
5 jump from site to site, regardless of where those sites 

are physically located. 



Ever since their introduction several years 
ago, HTML and accompanying browser software, now 

10 including, e.g., attendant programming languages such as 

Java and JavaScript languages ("Java" is a registered 
trademark of Sun Microsystems in Mountain View, 
California; "JavaScript" is a trademark of Netscape 
Communications in Mountain View, California) , have 

15 undergone rather rapid and continual evolution. A major 

purpose of which has been and continues to be to provide 
web page authors with an ability to render increasingly 
rich content through their pages and, as a result, 
heighten a "user experience" for those users who visit 

20 these pages. Consequently, web pages are no longer 

limited to relatively simple textual displays — as 
occurred with early versions of HTML and browser 
software, but can now encompass even full-motion 
multimedia presentations and interactive games that use 

25 rather sophisticated graphics. 

The. simplicity of browsing the web coupled with 
the relative low-cost of accessing the Internet, and the 
relative ease through which a web site can be established 
30 are collectively fueling unparalleled growth and 

diffusion of the Internet itself, web sites and the 
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Internet user community throughout the world. In that 
regard, by establishing web sites, merchants, vendors and 
other information providers have an unparalleled 
opportunity, basically unheard of as little as 5-10 years 
5 ago, to reach enormous numbers of potential consumers — 

regardless of where these consumers reside — at costs 
far less than previously thought possible. Moreover, 
given the staggering amount and wide diversity of 
information currently available on the web, web browsing 

10 is becoming so popular a past-time for sufficient nuinbers 

of individuals that browsing is beginning to divert 
significant viewership away from traditional forms of 
mass entertainment, such as television and cable. While 
such diversion is relatively small at present, it is 

15 likely to rapidly grow. Moreover, given the ease and 

convenience with which users, situated at their personal 
computers and with basically nothing more complicated 
than a few mouse clicks, can effectively interact with 
remote web sites, electronic commerce, through which 

20 goods and services are ordered through the Internet 

without ever visiting a physical store, is rapidly 
emerging as a significant sales medium. This mediurt is 
likely to significantly challenge and possibly, over a 
relatively short time, may even alter traditional forms 

25 of retailing. 



Given the wide and ever-growing reach of the 
web as a source of consumer information and the 
increasing consumer acceptance of electronic commerce, 
30 advertisers have clearly recognized the immense potential 



in 
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of the web as an effective medium for disseminating 
advertisements to a consuming public. 

Unfortunately, conventional web-based 
5 advertising, for various practical reasons some being 

technical in nature and others relating to a nature of 
traditional web advertisements themselves, has generally 
yielded unsatisfactory results and thus has usually been 
shunned by most large advertisers. In that regard, 
. 10 several approaches exist in the art for implementing web 

based advertisements. However, all suffer serious 
limitations of one form or another that have sharply 
restricted their desirability and use. 



ill 

'^1 15 Currently, a predominant format, referred to as 

r-H a "banner", for a web advertisement takes the form of a 

/"^ rectangular graphical display situated, typically at a 

U| fixed location, in a rendered web page. A banner, which 

?~ 

can be static or animated, can be situated anywhere 
20 within a rendered web page but most often is situated at 

a top or bottom, or along a vertical edge of that page. 
A banner, depending on its size, can extend across an 
entire page width or length, and usually contains, in a 
graphical eye-catching form, a name of a product or 
25 service being advertised. Increasingly, a banner for a 

given product or service implements a hotlink to enable a 
consumer to "click-through" the banner (i.e., generate a 
mouse click on the banner) in order to transition, via 
his browser, to a web site maintained by a corresponding 
30 advertiser and, from that site, fetch a web page to 

provide additional information regarding that product or 
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service. Hence, the consumer could easily obtain more 
information by a click-through; while an advertiser, 
monitoring counts of such click-throughs that occur in a 
given period of time, could gain feedback on the 
5 effectiveness of the corresponding banner. 



A banner is generally produced by properly 
embedding specific HTML code for that banner within the 
HTML coding for a given web page in which the banner is 
10 to appear. A client browser, as it interprets and 

sequentially executes the HTML code for a fetched page, 
will, in turn, compile and execute the embedded code for 
the banner and hence display the banner, as part of a 
rendered page and at a specified location thereon. 

15 

In implementing a banner, whether static or 
even animated, its HTML coding generally involved 
downloading an appropriate file, for that banner, to a 
client browser. The file may be stored on the same 

20 server that stores the HTML file for the page, or 

accessed from a remote server. The file may contain a 
graphic itself, such as in a GIF (graphic interchange 
format) file, or a Java applet which, once interpreted 
and executed by the browser, generates and renders a 

25 desired animated graphic. This file, whether it be a 

graphic or applet, requires time to download and must be 
downloaded and assembled by the browser on the page prior 
to that page being fully rendered. The download time for 
that file, particularly as it increases in size, clearly, 

30 a priori, lengthens a time interval during which that 

page would completely download, thereby extending the 
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time to fully render the page, including the banner, 
after a user transitioned to that page. Channel 
bandwidth to a client computer (e.g., personal computer 
— PC) , such as that provided through a modem connection, 
5 is often rather limited. Consequently, if the file size 

for the banner were relatively large as would 
certainly be the case for relatively "rich" content, 
e.g., audio or video content, the delay in downloading 
such a file over such a limited bandwidth connection 

10 could be excessive, and consequently highly frustrating 

to the user. Hence, a user would likely wait a 
considerable amount of time before all the page 
components for multimedia content are fully downloaded to 
permit that page to be rendered. Such delay, if 

15 encountered during a page transition, can be rather 

frustrating to a user, even to the point at which the 
user, just to end his (her) waiting, will prematurely 
terminate the download and transition to another page. 
Therefore, in an effort to preserve an appropriate 

20 "editorial experience" for a user, content suppliers 

sharply limit the file size, of such banners to be 
rendered on their pages, in order to minimize page 
download and hence latency times. 



25 Unfortunately, such restricted file sizes 

effectively limit the richness of the content of a banner 
to a rather simplistic advertisement even with 
animation. Thus, banners often failed, as advertisers 
soon recognized by relatively low click-through counts, 

30 to attract sufficient viewer attention to justify their 

use and expense. 
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In an effort to overcome the content limitation 
associated with banners, the art teaches the use of a 
different advertising modality: so-called "interstitial" 
advertisements. See, e.g., United States patent 
5 5,305,195 (issued to A. J. Murphy on April 19, 1994 

hereinafter the "Murphy" patent) which discloses the 
concept of using interstitial advertisements though not 
in the context of web advertising. As described in the 
Murphy patent, pre-stored advertisements are displayed at 
10 specific intervals on each one of a group of networked 

11 ATM (automated transaction machines) terminals. In 

Iti: particular, the advertisements are downloaded, either 

directly or via a server, from a remote computer and 
locally stored on each such terminal and subsequently 
15 displayed on that terminal while it waits for a response, 

from a remote mainframe transaction server, to a 
"■^ transaction initiated at that terminal. 



iii 



Generally speaking and with specific reference 
20 to web advertising, interstitial ads are displayed in an 

interval of time that occurs after a user has clicked on 
a hot-link displayed by a browser to retrieve a desired 
web page but before that browser has started rendering 
that page. Such an interval, commonly referred to as an 
25 "interstitial", arises for the simple reason that a 

browser requires time, once a user clicks on a hotlink 
for a new page, to fetch a file(s) from a remote web 
server (s) for that particular page and then fully 
assemble and render that page. The length of an 
30 interstitial interval, which is quite variable, is 

governed by a variety of factors, including, e.g., a 
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number of files required to fully render the new page and 
the size of each such file, and network and server 
congestion and attendant delays occurring when the user 
activated the hotlink. 

5 

Interstitial web advertising is taught in, 
e.g.. United States patents 5,737,619 and 5,572,643 (both 
of which issued to D. H. Judson but on April 7, 1998 and 
November 5, 1996, respectively — hereinafter the 

10 ''Judson" patents) . The Judson patents disclose the 

concept of embedding an advertisement, as an information 
object, in a web page file in such a manner that the 
object will remain hidden and not displayed when the file 
is executed to render the page. Rather than being 

15 displayed, the information object is locally cached by 

the browser during execution of the code for that page. 
Then, during a transition initiated by user activation of 
a hotlink to move from that page to a next successive 
page, i.e., during an interstitial, the browser accesses 

20 the advertisement from local cache and displays it until 

such time as that next successive page is downloaded and 
rendered. See also, published International patent 
application WO 97/07656 (to E. Barkat et al and published 
on March 6, 1997) which teaches the concept of "polite" 

25 downloading. Here, a browser, on a local computer (e.g., 

a client PC) downloads, from an remote advertising system 
server and ostensibly as a background process, file(s) 
for a web advertisement only during those intervals when 
bandwidth utilization of a communication channel (link) 

30 connected to the browser is less than a pre-established 

threshold. Such '"polite" downloading is intended to 



minimally interfere with other communication 
applications, then executing on the client PC, which will 
utilize the link. The browser displays the downloaded 
ad(s) to the user only after the user has not interacted, 
as detected by a conventional screen saver process, with 
his (her) PC for a predefined period of time, such as by 
neither moving a mouse nor depressing a key on a keyboard 
during that period. The server selects those 
advertisements for download to the client PC based on a 
user-ID and preference information of the user, who is 
then situated at that PC, and configuration information 
of that PC, which, when a connection is established 
between the client PC and the server, the client PC 
uploads to the server. Though the files associated with 
an interstitial advertisement can be large, these files 
are advantageously fetched by a client browser during 
those intervals when otherwise the browser would be idle 
and hence bandwidth utilization of its network connection 
would be relatively low. Such "idle times" would occur, 
in the absence of processing an interstitial ad, after 
the browser has fully rendered a web page and a user is 
viewing the page but has not yet clicked on a hotlink to 
transition to another page. During such an idle time, 
the browser would simply wait for further user input. 

By reducing, if not eliminating, problems, 
inherent in banners and engendered by download latency, 
interstitial web advertisements, by employing idle time 
downloading and local caching, provide a theoretical 
promise of conveying very rich media content with a 
pleasing ^'user experience". However, interstitial 
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advertisements, as conventionally implemented, have 
serious practical deficiencies which have severely 
limited their use. 



5 Conventional interstitial, as well as other 

forms of current, web advertisements -- here not unlike 
banners -- rely on embedding HTML ad code, as, e.g., a 
separate non-displayable object, within HTML coding for a 
web page. Unfortunately, this approach, inherent in that 

10 taught by the Judson patents, can be inflexible and 

expensive for an advertiser to implement and particularly 
later should that advertiser, for whatever reason, seek 
to modify his (her) ad content. In particular and 
presently, ad coding is manually inserted into each and 

15 every content web page that is to carry advertising. 

Consequently, insertion of increasingly sophisticated 
embedded advertising, such as multi-media or video or 
audio, in existing web site content requires a large 
investment in terms of human resources, time and cost as 

20 web sites, particularly large sites, increase a number of 

content pages available for advertising. In that regard, 
where a banner usually required insertion of, e.g., a 
single line of HTML code, content rich advertisements, 
such as those now implemented by parameterized embedded 

25 Java advertising applets, often consist of an entire page 

of coding and hence require far more extensive and 
increasingly labor-intensive and costly insertions. 
Moreover, over time, advertisers do change their ads 
such as by replacing one ad with a totally new version. 

30 However, once HTML ad coding is embedded within a number 

of web pages, it can be quite impractical and rather 
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costly for an advertiser to access each and every page in 
which his (her) ad coding has been inserted and then 
manually change the ad coding, as desired. The 
impracticality and attendant cost compound if these pages 
5 are copied to other web sites and hence diffuse through 

the Internet. 

Given these deficiencies, the art teaches a 
concept of implementing web advertising through using 

10 so-called "push" technology. See, e.g.. United States 

patent 5,740,549 (issued to J. P. Reilly et al on 
April 14, 1998 — hereinafter the "Reilly et al" patent). 
In essence and as described in the Reilly et al patent, a 
client PC, through execution of a "push" application 

15 program (called "administration manager") , establishes a 

network connection with an information server, i.e., a 
"push" web server, typically during off-hours, such as in 
the late evening or early morning, or at a predefined 
interval (e.g., every four hours). The information 

20 server then downloads, i.e., "pushes", to the 

administration manager, content files, such as for 
advertisements and/or other predefined information, that 
are to be played to the user sometime later. The 
administration manager, i.e., the "push" application, in 

25 turn, stores all the "pushed" content files into a local 

database (referred to as the "information database") on a 
local hard disk and, in response to instructions received 
from the information server, deletes those previously 
"pushed" content files which have already been displayed. 

30 The administration manager also maintains a user profile, 

which specifies user preferences as to the specific 
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advertising and/or other information (s)he wants to 
receive, in the information database. As such, through 
each connection, the information server, by selecting 
content from its database relative to preferences 
5 specified in the user profile, attempts to "push" fresh 

content to the client PC that is likely to be of interest 
to the user but without duplicating that which was 
already displayed. Stored "pushed" content is later 
displayed, using a data viewer, either on user demand or 
10 during those times when the user is not interacting with 

the system, here too detected by a conventional screen 
saver procedure. 



While push technology reduces download latency, 
15 by shifting downloads to occur at off-hours, this 

technology also suffers serious drawbacks which have 
greatly restricted its practical acceptance. 

In particular, to access "pushed" content, a 
20 user must initially download and install to his (her) 

client PC a separate, platform-specific, software 
application program, as well as subsequent updates to 
that program as new push capabilities are released by the 
manufacturer of the program. Unfortunately, these 
25 application programs can often extend to tens of 

megabytes in length. Since typical Internet users 
establish modem connections to their Internet service 
O proviaor -7 these users will find that downloading these 
relatively large program files, even in compressed form, 
30 will consume an inordinate amount of time and is 

generally impractical while (s)he is actively using 
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his(her) client PC. Consequently, these users are 
constrained to purchasing, at some cost, an off-the-shelf 
version of the application program or downloading that 
program, typically at no cost for the program itself, at 
5 off-hours, when network congestion is relatively light. 

Furthermore, while some efforts are underway in the art 
to automatically "push" and install incremental software 
updates to a client PC, thus eliminating a need for a 
user to manually do so, the user still faces the burden 
10 associated with the initial download and installation of 

the "push" application program. 



In addition, "push" application programs 
continue to increase in size, often considerably, as they 

15 provide added capabilities to a user. Downloading and 

then regularly updating a push application will reduce, 
sometimes considerably, the amount of disk space 
available to the user on his (her) client PC. 
Furthermore, "push" applications rely on periodically 

20 "pushing" large quantities of media content from a push 

server to the client PC and storing that content on the 
hard disk of that PC pending subsequent display. This 
content, depending on its volume, can consume inordinate 
amounts of hard disk space. Furthermore, advertisers 

25 have discovered, not surprisingly, that relatively few PC 

users will undertake any affirmative action, such as by 
downloading and installing an application program 
almost regardless of its size, to receive advertisements 
and other such information. 
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Faced with these practical, and rather acute, 
deficiencies inhering in web advertising conventionally 
provided on either an interstitial or "push" basis, web 
advertisers have apparently relegated their efforts to 
5 displaying their advertisements on a banner-like 

approach, through real-time downloading and rendering of 
advertising HTML files. Here, the advertising files are 
sited on remote web servers, rather than being embedded 
within given web page HTML files, with appropriate HTML 
10 tags, which reference the ad files, being embedded into 

the web page files themselves. Such a tag specifies when 
and where, within the page, an advertisement is to 
appear . 



15 To surmount the latency problems inherent in 

such banner-like advertisements, various proprietary 
media formats have appeared in the art. These formats 
employ increasingly sophisticated data compression, 
sometimes in conjunction with video and/or audio 

20 streaming. Rather than waiting for a media file to fully 

download prior to its being rendered, streaming permits 
content in a "streamed" media file to be presented in 
real-time to the user as that content arrives at his (her) 
client browser. While this approach clearly provides 

25 enhanced richness in content over that obtainable through 

a conventional banner and thus can heighten a "user 
experience", it nevertheless relies, to its detriment, on 
a continuous real-time network connection existing to a 
remote web server. 



• 
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Unf ortunately, any network or server congestion 
which stops the download, even if temporary, can suspend, 
i.e., freeze, or totally halt the ''streamed" media 
presentation to the user prior to its completion. This 
5 interruption, if noticeable and sufficiently long, will 

likely frustrate the user and degrade the ''user 
experience" . 

In spite of these drawbacks, particularly with 
10 respect to interstitial advertisements and push 

technology, and apparently for lack of a better 
alternative, most web advertising currently in use 
employs real-time streaming of graphic files with their 
content being rendered by the browser. 

15 

Web advertisements, like other forms of mass 
advertising, do generate revenue, often in the form of an 
on-going stream of payments to the host of the ads, in 
this case web site owners. Accurate user accounting is 

20 essential to ensure that an advertiser is not over- or 

under-charged given an extent to which an ad is actually 
disseminated. Hence, these payments are often tied to a 
function of the number of web users whom the ad reached. 
But with web advertisements, accurately ascertaining that 

25 number has been difficult and problematic at best, and, 

given a basic technique employed to do so, manifestly 
error-prone, thereby causing unreliable user counts and 
erroneous ad charges . 



30 



In particular and as conventionally employed, 
delivery of a web advertisement, such as, e.g., a 
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streamed ad, is logged as a "'user impression" at a web 

server at an instant an advertising file{s), e.g., a 

streamed file, is served, rather than after the browser 

has completely rendered the advertisement to the user. 

Unfortunately, serving these ad files does not guarantee 

that these files will be ultimately and completely 

rendered by a client browser to a user. Consequently, 

web server generated ""user impression" counts can be 
o\iQf - or vMnder- 

grossly^ Tiudui ' stated: For example, if a user navigates to 
a new content page after an advertisement has started 
playing but before that advertisement completes and, by 
doing so, prematurely terminated the advertisement, a 
full impression is nevertheless logged -- erroneously — 
since that advertisement was completely served. 
Additional errors arise if a proxy server is situated 
between multiple client PCs situated on an intranet or a 
local area network (LAN) and a web advertisement server 
situated on the Internet (or other insecure public 
network) . In this case, a request from one of the client 
PCs for the advertisement files will be routed to the 
proxy server, which, in turn, will direct that request 
onward to the advertisement web server. The latter, in 
response to the request, will serve one complete copy of 
the advertisement files to -the proxy server. The 
resulting fetched advertisement files will be locally 
cached in the proxy server and, from there, provided to 
the requesting client PC. Should any of the other client 
PCs request the same files, the proxy server will provide 
these files, totally unbeknownst to the web server, from 
its local cache rather than directing a request fron that 
other PC back to the web server. Hence, the web server 
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will be totally oblivious to each additional instance in 
which the proxy server accessed the ad files from its 
local cache and disseminated the advertisement to any 
client PC other than that which first requested the ad, 
5 Inasmuch as some intranets situated behind a proxy 

server (s) can be rather extensive with tens or hundreds 
of thousands of individual client PCs, server-based user 
impression accounting based on copies delivered by a web 
server may, owing to the presence of proxy servers, be 
10 inordinately low and result in significant under-charges 

to the advertiser. As of yet, no solution apparently 
exists in the art that can provide accurate counts of 
"user impressions" of web advertisements. 



15 Other conventional approaches aimed at reducing 

latency times associated with downloading content files 
through relatively slow speed communication links, e.g., 
modem connections, have involved development and use of 
new facilities within various programming languages. 

20 These approaches, most notably involving the Java and 

JavaScript programming languages, while helpful, still 
cause inefficient use of available link bandwidth and 
still constrain the size of the content files. These 
limitations arise from premature terminations of 

25 preloaded files whenever a user transitions to a new web 

page. Specifically, with these approaches, if a user 
activates a hotlink to transition to a new web page while 
an ad file is being downloaded but before the downloading 
has completed, then the downloading simply stops. The 

30 downloading will need to be re-started, but from the 

beginning of the file, the next time that particular ad 
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file is requested. Hence, the time and bandwidth that 
has then been expended in downloading part of that ad 
file is completely wasted. In practice, many users tend 
to quickly navigate through a series of web pages until 
5 they reach a desired destination. Consequently, 

advertisers are constrained to again minimize content 
file sizes and hence ''richness" of their advertisements 
in an effort to decrease a number of premature 
terminations per unit time and in doing so reduce latency 
10 caused by downloading duplicate sections of the same ad 

file. Therefore, these approaches have generally proven 
to be wholly unsatisfactory. 

m 

ill In view of the fundamental drawbacks associated 

15 with various web based advertising techniques known in 

i:! the art, interstitial web advertising appears to hold the 

most promise of all these techniques. Yet, the 

h| limitations inherent in conventional implementations of 

conventional interstitial advertising have effectively 
20 prevented this form of web advertising from effectively 

fulfilling its promise. Moreover, the deficiencies 
inherent in all known web advertising techniques have, to 
a significant extent, collectively inhibited the use of 
web advertising in general. 

25 

Thus, a pressing need exists in the art for a 
new web-based interstitial advertising technique which 
does not suffer from infirmities associated with such 
interstitial advertising techniques known in the art. 
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In that regard, this new technique should 
preferably not embed advertising HTML files within a web 
page. If this could be accomplished, then advantageously 
such a technique would likely, provide considerable 
5 economies to advertisers in saved labor, time and cost in 

terms of both inserting advertisements into web page 
files, and later changing any of those advertisements. 
In addition, such a new technique should preferably 
function in a manner that is substantially, if not 

10 totally, transparent to a user and which neither 

inconveniences nor burdens that user. In particular, 
this new technique should preferably not require a user 
to download and install on his (her) PC a separate 
application program, let alone any update to it, 

15 specifically to receive web advertising, or perform any 

affirmative act, other than normal web browsing, to 
receive such advertising. Furthermore, this new 
technique should preferably be platform independent and, 
by doing so, operate with substantially any web browser 

20 on substantially any PC. Also, this new technique, when 

in use, should preferably not consume excessive hard disk 
space on a client PC. Moreover, to provide a pleasing 
"user experience", this new technique should render an ad 
fully and without any interruptions that might otherwise 

25 result from network and/or server congestion. Lastly, 

this new technique should provide proper accounting to an 
advertiser by accurately and validly ascertaining user 
impressions of fully rendered advertisements. 



30 



We believe that if such a new web-based 
interstitial advertising technique could be provided, 
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then this technique, which should be both effective and 
desirable, may well achieve broad support and use by 
advertisers and acceptance by web users; hence, 
substantially expanding the use of web-based advertising 
in general. 

SUMMARY OF THE INVENTION 

Advantageously, our present inventive technique 
satisfies this need by overcoming the deficiencies 
associated with conventional web-based interstitial 
advertising techniques. 

Our present invention accomplishes this, in 
accordance with our broad inventive teachings, by: 
completely ""decoupling" advertising content from a web 
content page (also hereinafter referred to as a 
"referring" page); "politely" downloading advertising 
files, through a browser executing at a client computer, 
into browser caches (e.g., browser disk and RAM cache) at 
that computer and in a manner that is transparent to a 
user situated at the browser; and interstitially 
displaying advertisements through the browser in response 
to a user click-stream associated with normal user 
navigation across different web pages. 

Specifically, our technique relies on embedding 

an HTML tag (which, where necessary, to distinguish this 

also 

tag from other HTML tags, will bo - qIoo referred to 
hereinafter as an "advertising tag") into a referring 
page. This tag contains two coTiponents. One component 
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effectively downloads, from^-aR^ distribution HxTP (web) 
server and to an extent necessary, and then persistently 
instantiates an agent, implemented as a ''lighc-weight" 
Java applet, at the client browser. This agent then 
"politely" and transparently downloads advertising files 
(media^ and, where necessary, player files), originating 
from an ad management system residing on a third-party 
advertising HTTP (web) server, for a given advertisement 
into browser disk cache (also in the case of ^ledia files 
into the browser RAM cache) and subsequently plays those 
media files through the browser on an interstitial basis 
and in response to a user click-stream. The other 
component is a reference, in terms of a web address, of 
the advertising management system from which che 
advertising files are to be downloaded. This latter 
reference totally ^'decouples" advertising concent from a 
web page such that a web page, rather than eniedding 
actual advertising content within the page itself — as 
conventionally occurs, merely includes an advertising tag 
that refers, via a URL, to a specific ad management 
system rather than to a particular advertisement or its 
content. The ad management system selects the given 
advertisement that is to be downloaded, rather than 
having that selection or its content being eiibedded in 
the web content page. 



Advantageously, the agent operates 
independently, in the client browser, of the content in 
any referring web page. Once loaded and starred, the 
agent executes in parallel, with standard browser 
functionality, continually and transparently requesting 
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and downloading advertisements to browser cache residing 
in a client computer (e.g., personal computer — PC) and 
interstitially playing those advertisements. 

5 In particular, once the agent is started, the 

agent politely and transparently downloads, through the 
client browser and to the browser cache, both media and 
player files, originating from the advertisement 
management server, for an advertisement that are needed 

10 to fully play content in that advertisement. The agent 

also monitors a click-stream generated by a user who then 
operates the browser. In response to a user-initiated 
action, e.g., a mouse click, which instructs the client 
browser to transition to a next successive content web 

15 page and which signifies a start of an interstitial 

interval, the agent, if all the media and player files 
are then resident on the client hard disk, plays the 
media files, through the browser and during that 
interstitial interval, directly from the browser cache. 

20 Advertisements are interstitially played typically in the 
order in which they were downloaded to the client 
browser. Interstitial play from browser cache 
advantageously permits previously cached content rich 
advertisements to be played through the browser without 

25 adversely affecting communication link bandwidth then 

available to the client browser. Thus, the full 
available link bandwidth can be used, while an 
advertisement is being played, to download a next 
successive content web page. 
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Employing a user click-stream to trigger play 
of cached advertisements frees the user, for receiving 
advertising, of any need either to undertake any 
affirmative action, other than normal web browsing, or to 
5 learn any new procedure; thus, advantageously imposing no 

added burden on the user. 

Advantageously, the agent "politely" downloads 
advertisement media and player files, originating from 
10 the advertising server, to the browser cache, during what 

=11 otherwise would be browser idle times, i.e., while a web 

III page is being displayed to a user and the browser is 

waiting for user input. Caching advertisement files in 
in this fashion advantageously circumvents variable latency 

15 and erratic (e.g., intermittent or suspended) play that 

r| frequently occurs with conventional streamed and static 

/'^^ media delivered over the web. 

At the start of an interstitial interval, the 
20 agent determines whether all the media and player files 

required to play a given advertisement (typically that 
having its so-called AdDescriptor file situated in a head 
of a play queue) then reside on the disk of the client PC 
or, with respect to media files, are resident in browser 
25 RAM cache. If so, the agent then accesses these files 

from the disk to "play" that advertisement. Since all 
the media and player files are then locally resident, the 
advertisement, from a user's perspective, is immediately 
rendered from the client hard disk or browser RAM cache 
30 with essentially no downloading delay, thus providing a 

highly pleasing "user experience" with rich multi-media 
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content approaching that obtainable through current 
CD-ROM based delivery. Thereafter, the agent returns 
control to the browser to permit the browser, if a next 
successive web page has been downloaded, assembled and 
5 ready to be rendered, to render that particular page to 

the user. If, however, an advertisement is prematurely 
terminated by a user, that advertisement (in terms of its 
AdDescriptor file) will remain in a play queue (with its 
media and player files remaining on the client hard disk 

10 or, in the case of media files, in browser RAM cache) and 

will be re-played from its beginning at the start of a 
next successive interstitial interval. Furthermore, if 
download of the media and player files for an 
advertisement were to be interrupted by a user 

15 click-stream, i.e., start of interstitial interval, the 

agent suspends further downloading until after the 
ensuing interstitial interval terminates. To conserve 
communication link bandwidth, the agent then resumes 
downloading of these files at a point it was suspended, 

20 rather than, as conventionally occurs, totally 

re-starting the download. 

In accordance with our specific inventive 
teachings, the agent contains two applets: a Transition 
25 Sensor applet and an "AdController" applet. Only the 

Transition Sensor applet is itself associated with any 
content page. Though the AdController applet, once 
started, executes under the browser, it is not under the 
control of the browser itself. 
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— Th e adv e rtising -- tag io itoclf o mbedded in 
cont^frt-^web page and references a JavaScript file./ The 
advertising tag also encapsulates a ref erence, . e . , a 
URL to a specific ad management server, tymx^ally sited 
on a third party advertising server, coirt^aining specific 
media, that collectively constitutes web advertisements, 
and accompanying player files. Th^file, when executed, 
downloads and implements, througn dynamic writing of 
applet tags, the Transition Sensor applet. This 
particular applet remains ^Visually transparent to a user 
who displays, with hisH^r) browser, the HTML coding for 
that page. In parti>2lilar, the advertising tag references 
a JavaScript file/fwhich contains a "script") stored. on a 
distribution se<rver. When the JavaScript file is 
downloaded arfd the script it contains is then executed by 
the brows^, the script dynamically writes a predefined 
number yand combination of applet tags, i.e., which 
coll^tively form the Transition Sensor applet, into the 
r^rieved web page content in lieu of the advertising 
tag. Subsequent execution of these tags, by the client 
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rJcesthe Transition Sensor applHtrr- 



In particular, when executed, the Transition 
Sensor applet instantiates an Applet Registry, which is 
used for inter-applet communication. Thereafter, the 
Transition Sensor applet determines whether the 
AdController applet has been downloaded to the browser 
disk cache or whether an updated version of this 
v±> particular applet resides on^-Hte- distribution server. If 
an updated version of this applet exists on the 
distribution server relative to that previously 
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downloaded to the browser disk cache or if this applet 
has not been download at all onto this cache, the 
Transition Sensor applet loads the AdController applet 
from the distribution server into the browser disk cache. 
5 The Transition Sensor applet then instantiates the 

AdController applet. Once this occurs, the Transition 
Sensor applet then establishes appropriate entries in the 
Applet Registry for itself and the AdController applet. 

10 The Transition Sensor applet then passes the 

URL of the ad management system, as specified in the 
advertising tag, to the AdController applet in order for 
the latter applet to request delivery of an 
advertisement, specifically an associated AdDescriptor 

15 file, originating from that system. The system then 

selects the advertisement to be delivered and, via the 
third party advertising server, so informs the 
AdController applet by returning the requested 
AdDescriptor file. For a given advertisement, this 

20 particular file, which is textual in nature, contains a 

manifest, i.e., a list, of: file names and corresponding 
web addresses of all media files that constitute content 
for that advertisement and all player files necessary to 
play all the media files; an order in which the various 

25 media files are to be played; and various configuration 

and other parameters need to configure and operate the 
operation of each player in order for it to properly play 
a corresponding media file(s). The AdController then 
"politely" downloads, typically via the advertising 

30 distribution server, the associated media and player 

files, as specified in the AdDescriptor file — and to 
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the extent they do not already reside on the hard disk of 
the client PC. As noted above, the Transition Sensor 
applet also monitors a click-stream produced by the 
current user to detect a user-initiated page transition 
5 and hence the start of an interstitial interval. 

Advantageously, the AdDescriptor file 
implements a data abstraction that totally separates the 
media and player files from the referring web page thus 

10 assuring that the advertisement content itself remains 

completely independent of the content web page that 
invoked its presentation. This abstraction permits our 
technique to provide a highly effective, generalized and 
very flexible mechanism for delivering rich web 

15 advertisements, particularly those that require complex 

sets of media files and players. Through use of this 
abstraction, our technique is able to handle present and 
future media formats, regardless of their requirements, 
including proprietary streaming and other content 

20 delivery technologies that rely on Java applets as a 

delivery mechanism — all transparently to the user. 
Moreover, since the AdDescriptor file can specify media 
and player files for different browsers, operating 
systems and computing platforms then in use, our 

25 technique can readily function with a wide variety of 

different computing and browsing platforms. 

The Transition Sensor and AdController applets 
are each implemented through appropriate Java classes and 
30 collectively persist, through storage in the browser disk 

cache, across different content pages within a site, 
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across different web sites, and across successive browser 
sessions. Once either of these applets is completely 
downloaded, providing it is not subsequently flushed from 
the browser disk cache as the user navigates across web 
sites on the web, the files for that applet will be 
loaded from that cache, rather than being downloaded from 
the distribution server, the next time that applet is 
required, e.g., when the user next navigates, either 
during a current browser session or a subsequent session, 
to any content page that contains an advertising tag. 

Whenever the client browser encounters a next 
successive page containing an advertising tag, then the 
browser will first and automatically inquire with the 
distribution server to ensure that executable code for 
the Transition Sensor applet, if previously downloaded 
into the browser disk cache, has not been superseded by 
an updated version. If such an updated version then 
exists, the browser will collectively download updated 
files from the distribution server and replace, to the 
extent necessary, each Transition Sensor applet file 
residing in the browser disk cache with its updated 
version. Alternatively, if the Transition Sensor applet 
has not been previously downloaded into the browser disk 
cache, then the browser will download all the necessary 
files for the Transition Sensor applet from the 
distribution server into that cache. The Transition 
Sensor applet, once executing, will load, through the 
browser, the AdController applet. To do so, the browser 
will, if necessary, obtain an updated version, from the 
distribution server, in the same manner as it did for the 
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Transition Sensor. As a result, any corrections or 
enhancements made to the agent (specifically the 
Transition Sensor and/or the AdController applets) since 
the agent was last downloaded to the client browser will 
5 be automatically and transparently, from a user 

perspective, distributed to that browser and downloaded 
into the browser disk cache the next time the browser 
encounters a web page containing an advertising tag. By 
cperating in this fashion, the user is totally and 
10 advantageously relieved of any need to: both initially 

load and install an application program to obtain 
advertising and/or later update that program. 



Furthermore, the agent advantageously persists 
15 and functions transparently in background, independent 

and transparent to user navigation across pages on a 
common web site and across web sites. The agent 
effectively implements a background process which runs in 
parallel with and is transparent to normal HTML and HTTP 
20 operations implemented by the client browser. 

Moreover, in sharp contrast to conventional 
server-based accounting of web advertisements, our 
inventive technique provides highly accurate client-side 

25 accounting of each user impression. Each log entry, 

produced by the AdController applet, specifies a 
successful presentation of a complete advertisement at a 
client browser. This entry may include a source of the 
ad content, i.e., in terms of the URL of the associated 

30 ad management system, a title of the advertisement and 

the URL of the referring web page. Other client-side 
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information can be measured and included in each entry, 
such as: an amount of time during which the advertisement 
was rendered by the browser (presumably during which the 
user dwelled on the advertisement) ; as well as an 
5 identification, in terms of a URL, of a content web page 

to which the user next navigated (particularly if the 
user reached that page through a hotlink displayed in the 
advertisement) . Subsequently, the AdController applet 
uploads the log entries to the advertising server. These 
10 entries will be collectively processed, as needed, to 

permit shared ad revenues from web-based advertisers to 
be properly allocated among different web page content 
providers . 



15 Advantageously, our inventive technique, by 

totally decoupling referring web page content from its 
corresponding advertising content, easily permits an 
advertiser to change or update any of its advertisements 
by just modifying, as needed, appropriate media and 

20 AdDescriptor files that reside in the third-party 

advertising management system. Since a referring web 
page merely incorporates an advertising tag totally 
devoid of advertising content, no changes whatsoever need 
to be made to that page. Hence, use of our inventive 

25 technique substantially reduces the burden, time and cost 

associated with maintaining and updating web-based 
advertising over that conventionally required. 



30 



As a feature, our inventive technique 
advantageously implements, in conjunction with its 
persistent agent approach, multi-threaded pipelining. By 
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processing each different advertisement as a different 
thread, each one of a sequence of different processing 
operations can be performed, effectively on a pipe-lined 
parallel basis, on different sequentially occurring 
5 advertisements, thereby enhancing a rate (increasing 

throughput) at which advertisements can be queued for 
playback. In addition, through such pipe-lining, logging 
of a fully presented advertisement can occur as a last 
operation in a pipeline and essentially in parallel 
eitherj with'S'presentation of cached advertisement having 
its AdDescriptor file situated in the play queue 
immediately behind that for the just presented 
*S advertisement, or with - downloading and caching of a next 
successive advertisement . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be 
readily understood by considering the following detailed 
description in conjunction with the accompanying 
drawings, in which: 



FIG. lA depicts the correct alignment of the 
drawing sheets for FIGs. IB and IC; 

25 

FIGs. IB and IC collectively depict a 
high-level block diagram of an illustrative client-server 
distributed processing environment, implemented through 
the Internet, which embodies the teachings of our present 
30 invention, along with, as pertinent to the invention. 
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basic inter-computer actions that occur in that 
environment and associated client processing operations; 

FIG. ID depicts the correct alignment of the 
drawing sheets for FIGs. IE and IF; 

FIGs. IE and IF collectively depict the same 
environment as shown in FIGs. IB and IC but showing .aft- 
detailed version of agent download/instantiate/execute 
operations 50 shown in the latter figures; 

FIG. 2 depicts the correct alignment of the 
drawing sheets for FIGs. 2A and 2B; 

FIGs. 2A and 28 collectively depict generalized 
web page HTML code 35, specifically inclusion of 
advertising tag 40, which transparently invokes our 
invention, and changes which our invention dynamically 
makes to that code, specifically substitution of 
Transition Sensor applet 210 for tag 40 to yield 
page 35' , in order to download and render web 
advertisements; 

FIG. 3 depicts a high-level block diagram of 
client PC 5 shown in FIGs. IB and IC, and IE and IF; 

FIG. 4 depicts a simplified high-level block 
diagram of application programs 400 resident within 
client PC 5 shown in FIG. 3; 
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FIG. 5 depicts a high-level block diagram of 
AdController agent 420 shown in FIG. A, which implements 
our present invention; 

5 FIG. 6 depicts the correct alignment of the 

drawing sheets for FIGs. 6A and 6B; 

FIGs. 6A and 6B collectively depict a 
high-level flowchart of processing operations 600 
10 performed by AdController agent 420 shown in FIG. 5; 



FIG- 7 depicts a high-level block diagram of 
basic processing threads that implement AdController 
applet 424 which, as shown in FIG. 4, forms part of 
15 AdController agent 420; 

FIG. 8 depicts a high-level flowchart of 
processing operations 800 performed by AdController 
applet 424 shown in FIG. 7; 

20 

FIG. 9 depicts the correct alignment of the 
drawing sheets for FIGs. 9A and 9B; 

FIGs. 9A and 98 collectively depict a flowchart 
25 of processing operations 900 performed by AdController 

applet 424, shown in FIG. 1, specifically for processing 
an advertisement; 
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FIG. 10 depicts inter-applet events that occur 
within AdController agent 420 during execution of 
Transition Sensor applet 422; 
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FIG. 11 depicts a high-level block diagram of 
basic processing threads that implement Transition Sensor 
applet 422 which, as shown in FIG. 4, forms part of 
AdController agent 420; 

5 

FIG. 12 depicts a high-level flowchart of 
processing operations 1200 performed by Transition Sensor 
applet 422 shown in FIG. 11; 



10 FIG. 13 depicts a high-level block diagram of 

Ad Loader process 1300 which can be used to provide 
advertiser control over various functions, for 
advertisement play and logging, implemented by 
AdController applet 424; 

15 

FIG. 14 depicts a high-level block diagram of 
Ad Pipeline 545 that is implemented by and forms part of 
AdController applet 424 shown in FIG. 4; 



20 FIG. 15 depicts a high-level block diagram of 

Ad Producer process 1500 that is executed by Ad 
Pipeline 545 shown in FIG. 14; 

FIG. 16 depicts a high-level block diagram of 
25 Ad Location process 1600 that is also executed by Ad 

Pipeline 545 shown in FIG. 14; 
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FIG. 17 depicts a high-level block diagram of 
Ad Downloader process 1700 that is also executed by Ad 
Pipeline 545 shown in FIG. 14; 



FIG. 18 depicts a flowchart of stop method 1800 
invoked by Transition Sensor applet 422 shown in FIG. 4; 

FIG. 19 depicts a flowchart of start 
method 1900 invoked by Transition Sensor applet 422 shown 
in FIG. 4; and 

FIG. 20 depicts contents of actual illustrative 
AdDescriptor file 2000 for use in interstitially 
rendering a PointCast type Java advertisement through our 
present invention . 

To facilitate understanding, identical 
reference numerals have been used, where possible, to 
designate identical elements that are common to the 
figures . 

DETAILED DESCRIPTION 

After considering the following description, 
those skilled in the art will clearly realize that the 
teachings of our present invention can be utilized in any 
networked client-server environment in which advertising 
or other information is to be presented to a user during 
interstitial intervals, i.e., during a transition between 
successively displayed web pages. Such an environment 
can encompass the Internet or an intranet, or any 
client-server environment in which a client browser 
(regardless of whether that browser executes on a 
dedicated client computer or not) is used to access and 
download web pages or, more generally speaking, files 
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through a network communication channel (link) from a 
server (again regardless of whether that server executes 
on a dedicated computer or not) . In that regard, the 
server can be a separate software application which 
5 executes on any computer in the networked environment, 

even if that computer is itself a client to another 
server in the network. 



For purposes of simplicity and to facilitate 

10 reader understanding, we will discuss our present 

invention in the illustrative context of use in rendering 
interstitial web-based advertisements to a client 
personal computer (PC) connected to the Internet, where 
specifically a client browser executing in the PC is used 

15 to download and render web pages from a remote networked 

Internet accessible web server. Clearly, after 
considering the ensuing description, anyone skilled in 
the art will readily appreciate how the teachings of our 
invention can be easily incorporated into any 

20 client-server or other similar distributed processing 

environment in which a client can encompass not only a 
specific computer connected to a network but a software 
process that possesses network connectivity to another 
such process and requests information from and, in 

25 response, obtains information supplied by the latter. 

We will first present an overview of our 
invention, particularly in the context of its use with an 
Internet web browser in a client PC, followed by 
30 describing each basic component of its implementation. 
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A. Overview • 

A general deployment of our invention in an 
Internet environment is collectively shown in FIGs. IB 
5 and IC, with a detailed view of a portion of the 

inter-processor agent download/ instantiation 
operations 50 shown in these figures being depicted in 
FIGs. IE and IF. The correct alignment of the drawing 
sheets for FIGs. IB and IC, and IE and IF is shown in 

10 FIGs. lA and ID, respectively. FIGs. 2A and 2B, for 

which the correct alignjnent of the drawing sheets for 
these figures is shown in FIG. 2, collectively depicts 
generalized web page HTML code which transparently 
invokes our invention, and changes which our invention 

15 dynamically makes to that code in order to download and 

render web advertisements. For a understanding, the 
reader should simultaneously refer to FIGs. IB and IC, IE 
and IF, and 2A and 2B throughput the following 
discussion. 

20 

As shown, client PC 5, upon which client 
browser 7 executes, is connected through ccmniunication 
link 9 to Internet 10. Browser 7 is a conventional web 
browser, such as Internet Explorer or Netscape Navigator 

25 commercially available from Microsoft Corpcrarion or 

Netscape Corporation, respectively. Preferably, for 
reasons that will shortly become clear, thac browser 
should preferably support dynamic writing cf applet tags. 
Though, for ease of illustrating inter-computer actions, 

30 we depicted Internet 10 as having portions lOj^ and IOb, we 
will collectively refer to both portions as simply 



10 
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Internet 10. Web server 13, connected, via link 11, to 
Internet 10 represents any veb HTTP (hypertext transfer 
protocol) server. This server, in response to a request 
to fetch a specific file from web browser 7, downloads 
that file, using conventional TCP/IP protocols 
(transmission control protocols/internet protocols) , 
through the Internet to brcvser 7. Browser 7 will, in 
turn, render that file typically on a monitor to a user 
situated at the client PC. 



Advertising distribution HTTP server (also 
referred to as "agent" server) 15 is connected, via 
communications link 17, to Internet 10 and stores files 
that collectively implement a predefined agent, 

15 specifically, a light weight Java applet. This agent 

(referred to herein as the "^AdController" agent) 
transparently pre-loads itself, as well as media rich 
advertising content, into a local hard disk cache 
associated with the browser ("browser disk cache") on 

20 client PC 5. Server 15 downloads the AdController agent 

in a manner to be described below, to client browser 7. 
This agent, once instantiated and started, then 
transparently and politely downloads (actually pre-loads) 
advertisements into the brcvser disk cache, and 

25 subsequently plays each of those advertisements, on an 

interstitial basis, in response to a click stream 
generated by the user as (sihe navigates, through use of 
browser 7, between successive web pages. Such hard disk 
caching advantageously circ-Lmvents variable latency and 

30 erratic play associated with conventional streamed and 

static media delivered over the Internet. The agent 
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enables rich advertising to be presented in a 
highly-controlled fashion, resulting in user experiences 
approaching that of CD-ROM. 

5 Third-party ad HTTP server 20, connected to 

Internet 10 via, e.g., communications links 18 and 23, 
hosts ad management system 25. In essence and as 
discussed in detail below, this system, in response to a 
request originating from the AdController agent executing 
10 in browser 7, selects a given advertisement and then 

:n downloads, in a "polite" manner controlled by the agent, 

media and player files that form that advertisement to 

jlj the agent for storage in the browser disk cache. 

Inasmuch as Java applets are currently restricted under 

'^1 15 constraints inherent in the Java programming language 

itself to retrieving files from an identical Internet 
host that served the applet itself, the request for an 

r\ advertisement to system 25 as well as resulting media and 

i|i player files served by system 25 are routed through agent 

: : I 

20 server 15 as a proxy server. 

Advantageously, our inventive technique 
completely "decouples" advertising content from a web 
content page (also hereinafter referred to as a 

25 "referring" page) . This, in turn, permits our technique 

to render media-rich advertisements without requiring 
inclusion of any advertising content into a referring web 
page. This "decoupling" is effectuated through inclusion 
of an HTML tag into a content web page, which when the 

30 latter is downloaded, interpreted and executed by the 

browser, effectively loads and instantiates the agent and 



then retrieves advertisement files from an ad management 
system specified in the tag. Thus, advertising files 
(both media and player files) can be maintained totally 
independently of their referring web page(s), with 
advantageously any changes made to the former having no 
effect on HTML coding contained in the latter. 

In particular, HTML tag 40 (which, where 
necessary, to distinguish this tag from other HTML tags, 
will -be— a-3r&e referred to hereinafter as an "advertising 
tag") is embedded by a content provider (s) into HTML code 
that constitutes each referring web page, e.g., here 
page 35. Generally, the position of this tag relative to 
existing HTML code (shown as HTML code portions 35a and 
35b in FIGs. 2A and 2B) for this page is not critical. 
Advantageously, very rarely, if ever at all, do any 
changes need to be made to these code portions to 
accommodate the tag. As shown and as reproduced in 
Table 1 below, this tag, which typically consumes one 
line in a web page, implements a script. 

<SCRIPT SRC=http: //unicast . com/loadad . j s> 
AdServer^^' http: //AdManagement system " 
</SCRIPT> 

TABLE 1 ~ ADVERTISING TAG 

One portion of the advertising tag 
(''SRC=http: //unicast .com/loadad. js'') , when executed by 
the browser, downloads a JavaScript file (named 
"loadad.js") from the agent server. This file, in turn. 
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is then interpreted and executed, as a script, by the 
browser. The effect of executing this script, as 
symbolized by block 200 shown in FIGs. 2A and 2B, is to 
substitute applet tags, dynamically written by the 
5 script, into the referring web page in lieu of 

advertising tag 40 so as to form a modified web page, 
here referring content page 35' , residing in the browser 
disk cache. The script, by invoking a feature associated 
with dynamic writing, completely hides these tags from 
10 view should the user then display HTML source code for 

;f| page 35' with his browser. This, in turn, hinders the 

user, to a certain degree, from readily ascertaining the 
source of the agent and ad management systems. 
Collectively, these applet tags form Transition Sensor 

'■fl 

\l 15 applet 210. This script, as described in detail below 

:L, and is reproduced in Table 2 below, when interpreted and 

\\ executed by a Java virtual machine (Java interpreter) 

resident in the browser persistently loads and then 

0 instantiates the Transition Sensor itself which, in turn, 

1 - • 

20 loads and instantiates the remainder of the agent in the 

client browser. 

<applet code="coin . unicast . adcont roller . tools . Transit ionSensor" 
codebase="http: //www. unicast . com/ java/classes/" 
25 align="baseline" width="0" height="0" name="TransitionSensor " 

archive="adcontroller . jar"> 
<param name="adURL" 

value="http: //www . unicast . com/media/f ireworks_01_ad_descriptor . txt"> 
<parain name="cabbase" value="adcontroller . cab"> 
30 </applet> 



TABLE 2 — TRANSITION SENSOR APPLET 
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The value of attribute CODE in the Transition Sensor 
applet specifies a Java executable that will be executed 
by the client browser, when it renders this applet, to 
launch the Transition Sensor. The executable, 
5 implemented through an appropriate Java class, was 

originally compiled from its associated Java source code 
file. Tags labeled ^'<WIDTH>" and "<HEIGHT>" jointly 
specify a rectangular portion of a web page, as displayed 
by browser 7, in which the applet will be rendered. 
10 Since, here that portion is non-existent, nothing will be 

rendered. Applets, such as this one, can be delivered 
transparently over the Internet to the client PC and 
require no user-assisted installation. 

15 Another portion of the advertising tag 

(''AdServer="http: //AdManagement_system") references a URL 
of a particular ad management system (where 
"AdManagement_system" represents a web address (URL) of 
that particular system) , here illustratively system 25, 

20 from which the agent is to download an advertisement. As 

will be seen below, the Transition Sensor applet, during 
its execution, passes this URL, as part of an advertising 
download request, to the remainder of the AdController 
agent to subsequently download appropriate advertising 

25 files, also as described below, from that system 

necessary to interstitially play an advertisement. 

If advertisements are to play on client 
browsers (specifically Microsoft Internet Explorer 
30 version 3) that do not support dynamic writing of applet 

tags, then applet 210 would need to be inserted by 
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content providers into each referring web page in lieu of 
advertising tag 40, Unfortunately, Transition Sensor 
applet 210 identifies both the agent server, and an 
actual advertisement in terms of a URL of its source 
5 components (through contents of an "AdDescriptor" file — 

which will be discussed in detail below — specified in 
this applet) . Since browser technology continues to 
rapidly advance with most users continually upgrading 
their browsers, most browsers now in use, and in a very 
10 short time nearly all such browsers, will support such 

=1) dynamic writing. Hence, we see little, and very shortly 

essentially no need, to embed applet 210 into any 
referring web pages, thus minimizing ad insertion cost, 
effort and time while restricting disclosure of the agent 

"4 15 server and advertisement source information. 

'^i The agent, during its execution, "politely" and 

j:| transparently downloads advertising files (media, and 

■W where necessary player files), originating from ad 

20 management system 25 for a given advertisement into 

browser disk cache (with the media files also being 
written into browser RAM cache) and subsequently plays 
those media files through the browser on an interstitial 
basis and in response to the user click-stream. 

25 

Advantageously, the agent operates 
independently, in the client browser, of the content in 
any referring web page. Once loaded and started, the 
agent executes in parallel, with standard browser 
30 functionality, continually and transparently requesting 

and downloading advertisements to a browser disk cache 
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residing on a local hard disk (^^browser disk cache"), as 
well as in the case of media files into browser RAM 
cache, in a client computer (e.g., personal computer — 
PC) and interstitially playing those advertisements. 

Now, with the above in mind and specific 
reference to FIGs- IB and IC, we will now describe the 
basic inter-computer actions associated with use of our 
invention, as well as the basic attendant processing 
steps that occur in the client PC. 

To begin a browsing session, the user first 
invokes client browser 7. Once the browser is executing 
the browser obtains, as an initial web page — selection 
of this page being referenced by numeral 31, an address 
either of a prior so-called ^Mefault" content page 
previously specified by the user and having its URL 
stored in the browser or of a content page manually 
entered by the user. The client browser then issues, as 
symbolized by block 33, a request to fetch a file for 
that page; with the request containing a URL of that pag 
(i.e., its complete web address including its file name) 
We assume for simplicity that the file for that page 
resides on web server 13. We also assume that page 35 i 
being requested which will invoke an associated 
interstitial advertisement in accordance with our 
invention. In response to the request routed to 
server 13 — as symbolized by line 34, this particular 
server downloads, as symbolized by line 36, to client 
PC 5 a file for page 35, where the coding stored in this 
file contains advertisement tag 40. Illustrative 
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contents of this tag are shown in dashed block 45, as 
well as in FIGs. 2A and 2B. 

Once this file is received as shown in FIGs. IB 
and IC, browser 7 interprets and then executes, as 
symbolized by block 52, the HTML code in page 35, which 
includes tag 40 and thus undertakes the actions shown in 
agent download/instantiate/execute operations 50. These 
operations eventually result in the AdController agent 
being downloaded, instantiated and started in the client 
browser. Generally speaking, the browser in response to 
executing the advertising tag, issues a request, as 
symbolized by line 54, to agent server 15 to download the 
AdController agent. Through various - s e veral 
inter-processing operations, as shown in further detail 
in FIGs. IE and IF and which will be described below 
shortly, server 15 accesses and downloads, as symbolized 
by line 56, the needed files to install the AdController 
agent to execute under browser 7 on the client PC. Once 
files for the agent are downloaded to the browser disk 
cache on the client PC, the browser then instantiates and 
starts the agent executing, as symbolized by block 58. 
Operations 50 effectively conclude once the agent begins 
executing. 

Now referring to operations 50 as shown in 
further detail in FIGs. IE and IF, upon entry into these 
operations, browser 7 executes, as symbolized by 
block 110, advertising tag 40. The browser then issues a 
request, as symbolized by line 115, to agent server 15, 
to download a JavaScript file (named, e.g., "loaded. js") 



specified in the request. This file is specified as the 
first portion of the advertising^^e^^ In response to 
this request, server 15 downloads, as symbolized by 
line 120, this particular file onto browser 7 where that 
file is cached appropriately. Once the file is fully 
downloaded, it is interpreted and executed by a Java 
virtual machine (a Java interpreter integrated into the 
browser and which generates code compatible with and 
executable by the browser) . As indicated by block 125, 
the browser then executes the interpreted code for the 
script which, in turn, dynamically writes applet tags 
in the manner generally shown in FIGs. 2A and 2B and 
described above — into web page 35 in lieu of the 
advertising tag. These tags, which collectively form 
Transition Sensor applet 210, include a reference to a 
specific ad management system as specified in the second 
portion of advertising tag 40. 

Once these tags are dynamically written into 
content web page 35 (to yield modified version 35' shown 
in FIGs. 2A and 2B) , Transition Sensor applet 210 is 
instantiated and then executed. In particular, browser 7 
determines whether executable code for the Transition 
Sensor applet has been previously downloaded to the 
browser disk cache. If this code has not been downloaded 
or an updated - version of this code exists on agent 
server 15, the browser issues, as symbolized by line 130, 
a request to download a latest version of the Transition 
Sensor executable code from the agent server. Server 15, 
in response to this request, downloads, as symbolized by 
line 135, file(s) for the latest version of the 



• 
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transition sensor code to the browser which, in turn, 
stores these file(s) into the browser disk cache. 
Thereafter as symbolized by block 140, the browser 
instantiates and starts execution of the Transition 
Sensor applet. This latter applet, as part of its 
initial execution, instantiates an Applet Registry. This 
registry provides a mechanism, within the agent, for 
inter-applet communication between the constituent 
Transition Sensor and AdController applets. 



Thereafter, the Transition Sensor applet 
attempts to load, also as symbolized by block 140, the 
AdController applet, through the browser, from the 
browser disk cache. To do so, the browser first 

15 determines whether the AdController applet has been 

downloaded to the browser disk cache or whether an 
updated version of this particular applet resides on 
agent server 15. If an updated version of this applet 
exists on the agent server relative to that previously 

20 downloaded to the browser disk cache or if the 

AdController applet has not been download at all into 
this cache, the browser issues a request, as symbolized 
by line 150, to download a latest version of the 
AdController applet from agent server 15. Server 15, in 

25 response to this request, downloads, as symbolized by 

line 155, file(s) for the latest version of the 
AdController applet to the client browser which, in turn, 
stores these file(s) into the browser disk cache. 
Lastly, as symbolized by block 160, the Transition Sensor 

30 applet then instantiates and starts the AdController 

applet; and thereafter establishes appropriate entries in 
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the Applet Registry for itself and the AdController 
applet . 

Returning to FIGs. IB and IC, once 
5 operations 50 have completed, such that the agent is 

executing under browser 7, the AdController applet 
issues, as symbolized by block 60, a request, via agent 
server 15, to download an AdDescriptor file from the ad 
management system, e.g., ad management system 25, 

10 specified in advertising tag 40, This request contains 

the URL of the ad management system contained in 
advertising tag 40. Currently, Java applets are 
restricted under constraints inherent in the Java 
programming language itself to retrieving files from an 

15 identical Internet host that served the applet itself. 

As such, rather than directing this request to 
advertising server 20, on which ad management system 25 
resides, this request, as symbolized by line 62, is 
addressed to agent server 15, which serves as a proxy 

20 server between client PC 5 and advertising server 20. 

Both the request and resulting advertising (including 
media and player) files will be served to the client PC 
through agent server 15. As such, once the request has 
been received by the agent server, this server passes the 

25 request onward, as symbolized by line 64, to advertising 

server 20. 

In response to this request for an AdDescriptor 
file, ad management system 25 then selects a specific 
30 advertisement to be delivered to client PC 5. This 

selection can be selected on a predefined or random 
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basis, or based on user preference or other user-specific 
information previously collected from and associated with 
the user then operating browser 7. Such user-specific 
information, such as prior buying patterns, could have 
5 been appropriately pre-collected at the client PC, 

previously uploaded to ad management system 25 and 
processed there such that, upon receipt of the 
AdDescriptor request, system 25 would then select and 
download an appropriate advertisement specifically 
10 targeted to the user then situated at the client PC. In 

:£l any event, once system 25 selects the advertisement, 

through whatever selection metric it employs, the 

Ui: corresponding AdDescriptor file is then downloaded, as 

symbolized by line 66, to agent server 15 (here being a 

=s| 15 proxy server) which, in turn, as symbolized by line 68, 

supplies that file to the AdController agent then 

'"^l executing under web browser 7. 

To digress slightly, for the selected 
20 advertisement, the AdDescriptor file is a text file that 

contains a manifest, i.e., a list, of file names and 
corresponding network locations (URLs) at which these 
files reside, and player instructions and configuration 
parameter values necessary to play the entire 
25 advertisement through web browser 7 to the user. FIG. 20 

shows contents of typical AdDescriptor file 2000 for a 
PointCast Java advertisement. Specifically and as shown 
in section 4C of file 2000, this AdDescriptor file lists 
file names with partial addresses on the ad management 
30 system of all media files that constitute content for 

that advertisement, and, in section 1 of this file, all 
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Java player files necessary to play all the media files. 

This file also respectively specifies, here shown in 

■secirxofT 3 and 4B, an order in which the various media 
/\ 

files are to be played, and various configuration 
parameter s^'ftee^- to properly configure the operation of 
each player to play each corresponding media file. 



The AdDescriptor file implements a data 
abstraction that totally separates the media and player 
files from the referring web page, here page 35, thus 
assuring that the advertisement content itself remains 
completely independent of the content web page that 
invoked its presentation. This abstraction permits our 
technique to provide a highly effective, generalized and 
very flexible mechanism for delivering rich web 
advertisements, particularly those that require complex 
sets of media files and players. Through use of this 
abstraction, our inventive technique can handle present 
and future media formats, regardless of their 
requirements, including proprietary streaming and other 
content delivery technologies that rely on Java applets 
as a delivery mechanism — all transparently to the user. 
Moreover, the AdDescriptor file can contain separate 
listings (though not contained in file 2000 shown in 
FIG. 20) that delineate media and player files for 
different browsers, client operating systems or computing 
platforms (to the extent any of these require different 
versions of the media and/or player files) then in use. 
As such, our technique can readily function with a wide 
variety of different client computers and browsing 
platforms . 
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Once the AdDescriptor file is downloaded to the 
client PC, via agent server 15, the AdController then 
'"politely" downloads, as symbolized by block 70 shown in 
FIGs, IB and IC, into the browser disk cache each media 
5 and player file, as specified in the AdDescriptor file — 

to the extent that file does not already reside on the 
hard disk of the client PC. Through so-called ''polite" 
downloading, media and player files are downloaded to 
browser 7 during browser idle time intervals, with the 
10 downloading suspended during each ensuing interstitial 

interval after the user instructs browser 7 to navigate 
to a new content web page. In this manner, while a fully 
downloaded advertisement is interstitially played from 
browser cache, the new content page is downloaded over 



=hJ 15 the full bandwidth of communications link 9 



Advantageously, the communications link is freed during 
"^1 each interstitial interval to just carry web page 

: 

a content, thereby expediting download of content pages. 

tfii 

=0 If, due to the occurrence of an interstitial interval, 

20 the AdController applet suspends downloading of an 

advertisement file, then upon termination of this 
interval, this applet then resumes downloading at a 
location in that file at which downloading had stopped, 
thus conserving communication bandwidth and reducing 
25 download time. 

In particular, as part of the operations 
symbolized by block 70, the AdController applet 
determines which files, of those listed on the 
30 AdDescriptcr, do not then reside on the hard disk of 

client PC 5. Once it has made that determination, this 
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applet issues a request, as symbolized by line 72, to 
agent server 15, to fetch a first one of these files. 
The agent server, again serving as a proxy server, issues 
a request, as symbolized by line 74, to fetch this file 
5 from a networked server, anywhere on Internet 10, on 

which that file resides. For simplicity, we assume that 
all such files reside on server 20 and are accessible 
through ad management system 25. Hence, system 25, via 
server 20, issues a response, as symbolized by line 76 to 

10 agent server 15, containing this first advertisement 

file. The agent server, in turn and as symbolized by 
line 78, downloads this particular file to client 
browser 7 for storage in the browser disk cache. 
Downloading of advertisement files continues in this 

15 manner until, as symbolized by line 88, a last required 

file for the advertisement has been downloaded, via agent 
server 15, to the browser disk cache on client PC 5. 

As the advertisement files for a corrjnon 
20 advertisement are being downloaded, the Transition Sensor 

applet also monitors, as symbolized in block SO, a 
click-stream produced by the current user so as to detect 
a user-initiated page transition. Once such a transition 
occurs, usually caused by a user engendered mouse click, 
25 and hence an interstitial interval starts, the 

AdController applet plays, also as symbolized by 
block 90, a fully cached advertisement (assuming all its 
media and player files have been downloaded) in the 
manner specified in its associated AdDescriptcr file and 
30 using the players specified therein. Also, at the 

inception of the interstitial interval, the browser 
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issues, also as symbolized by block 90, a request to 
fetch the next successive web page to which the user 
desires to transition. Once the advertisement has fully 
played, or until the next successive content web page is 
5 fully downloaded and assembled, or a user has closed an 

advertisement window, whichever occurs first (assuming 
the AdDescriptor file specifies that the advertisement 
can be prematurely terminated) , then control is returned, 
as symbolized by path 94, to the client browser to await 
10 completion of the download and interpretation of HTML 

7\ code that forms that next content page and subsequent 

^ execution, of an advertising tag therein to invoke agent 

1= download/instantiate/execute operations 50 for that page; 

Z and so forth. 

si 15 

The Transition Sensor and AdController applets 
M are each implemented through appropriate Java classes and 

collectively persist, through storage in the browser disk 
II cache, across different content pages within a site, 

20 different web sites, and successive browser sessions. 

Once either of these applets is completely downloaded 
through operations 50, providing that applet is not 
subsequently flushed from the browser disk cache as the 
user navigates across web sites on the web, the files for 

25 that applet will be loaded from that cache, rather than 

being downloaded from agent server 15, the next time that 
applet is required, e.g., when the user next navigates, 
either during a current browser session or a subsequent 
session, to any successive content page that contains 

30 advertising tag 40. 
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Whenever client browser 7 encounters a next 
successive content page containing advertising tag 40, 
then the browser, will first and automatically inquire 
with agent server 15 to ensure that executable code for 
5 the Transition Sensor applet, if previously downloaded 

into the browser disk cache, has not been superseded by 
an updated version. If such an updated version then 
exists, the browser will collectively download updated 
files from the agent server and replace, to the extent 

10 necessary, each Transition Sensor applet file residing in 

the browser disk cache with its updated version. 
Alternatively, if the Transition Sensor applet has not 
been previously downloaded into the browser disk cache, 
then the browser will download all the necessary files 

15 for the Transition Sensor applet from the agent server 

into that cache. The Transition Sensor applet, once 
executing, will load, through the browser, the 
AdController applet. To do so, the browser will, if 
necessary, obtain an updated version, from the agent 

20 server, in the same manner as it did for the Transition 

Sensor. As a result, any corrections or enhancements 
made to the agent (specifically the Transition Sensor 
and/or the AdController applets) since the agent was last 
downloaded to the client browser will be automatically 

25 and transparently, from a user perspective, distributed 

to that browser and downloaded into that disk cache the 
next time the browser encounters a web page containing an 
advertising tag. By operating in this fashion, the user 
is totally and advantageously relieved of any need to: 

30 both initially load and install an application program to 

obtain advertising and/or later update that program. 
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Specifically, cross page persistency of the 
Transition Sensor agent is accomplished by using a Java 
'"singleton" design. A singleton design allows only a 
single object to ever be created and is accomplished by 
5 declaring a Java class as static. Since all applets run 
in a same instance of a Java virtual machine, therefore 
all applets and their associated code share all static 
class variables. A static Applet Registry class is 
instantiated automatically by the Transition Sensor 

10 applet at its run time and, by implementing the Applet 

Registry, provides all inter-applet communication between 
the Transition Sensor and the AdController applets and 
their threads. The Applet Registry class implements a 
"loadAdController" method which, in turn, instantiates 

15 the persistent AdController applet- Through this method, 

the Transition Sensor applet downloads the AdController 
applet only if the latter applet has either been updated, 
relative to that version of this applet then resident in 
the browser disk cache, or does not then reside on the 

20 browser disk cache. The AdController applet then 

instantiates all its own threads that collectively 
implement transparent advertisement downloading and play 
mechanisms . 

25 The AdController applet is itself created by an 

Applet Registry singleton object and creates all other 
objects that collectively constitute a run time agent 
execution module. This applet extends standard applet 
class definitions by over-riding standard Java applet 

30 init (initialize), start, run, stop and destroy life 

cycle methods, conventionally implemented in the client 
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browser, with corresponding substitute methods. The 
substitute stop method ensures that a traditional 
response provided by the browser of halting execution for 
either the AdController applet does not occur whenever 
the browser calls the stop method to terminate the 
lifecycle of this applet; hence, advantageously providing 
persistence to the agent across successive content pages. 
Consequently, the agent continues executing until the 
user terminates execution of (closes) the browser itself. 

Thus, the agent persists and functions 
transparently in background, independent and transparent 
to user navigation across pages on a common web site and 
across web sites. In that regard, the agent effectively 
implements a background process which runs in parallel 
with and is transparent to normal HTML and HTTP 
operations implemented by the client browser. 

To significantly simplify the description and 
the accompanying drawings, we have intentionally omitted 
from this discussion specific Java classes that 
constitute the AdController agent as well as, to increase 
a rate at which advertisements can be queued for 
playback, an accompanying software architecture for 
processing these classes on a multi-threaded pipelined 
basis. Such details are conventional in nature; hence, 
their use in implementing our present invention would be 
readily apparent to any one skilled in the art. 
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B. Client PC 

FIG. 3 depicts a block diagram of client PC 5, 

As shown, the client PC comprises input 
interfaces (I/F) 320, processor 340, communications 
interface 350, memory 330 and output interfaces 360, all 
conventionally interconnected by bus 370 • Memory 330, 
which generally includes different modalities, including 
illustratively random access memory (RAM) 332 for 
temporary data and instruction store, diskette 
drive (s) 334 for exchanging information, as per user 
command, with floppy diskettes, and non-volatile mass 
store 335 that is implemented through a hard disk, 
typically magnetic in nature. Mass store 335 may also 
contain a CD-ROM or other optical media reader (not 
specifically shown) (or writer) to read information from 
(and write information onto) suitable optical storage 
media. The mass store stores operating system (0/S) 337 
and application programs 400; the latter illustratively 
containing browser 7 (see, e.g., FIGs. IB and IC) which 
implements our inventive technique. 0/S 337, shown in 
FIG. 3, may be implemented by any conventional operating 
system, such as the WINDOWS NT, WINDOWS 95, or WINDOWS 98 
operating system ("WINDOWS NT", '^WINDOWS 95" and 
"WINDOWS 98" are trademarks of Microsoft Corporation of 
Redmond, Washington) . Given that, we will not discuss 
any components of 0/S 337 as they are all irrelevant. 
Suffice it to say, that the browser, being one of 
application programs 400, executes under control of the 
0/S. 
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Incoming information can arise from two 
illustrative external sources: network supplied 
information, e.g., from the Internet and/or other 
networked facility, through communication link 9 to 
communications interface 350, or from a dedicated input 
source, via path(es) 310, to input interfaces 320. 
Dedicated input can originate from a wide variety of 
sources, e.g., an external database. In addition, input 
information, in the form of files or specific content 
therein, can also be provided by inserting a diskette 
containing the information into diskette drive 334 from 
which client PC 5, under user instruction, will access 
and read that information from the diskette. Input 
interfaces 320 contain appropriate circuitry to provide 
necessary and corresponding electrical connections 
required to physically connect and interface each 
differing dedicated source of input information to client 
PC 5, Under control of the operating system, application 
programs 400 exchange commands and data with the external 
sources, via network connection 9 or path(es) 310, to 
transmit and receive information typically requested by a 
user during program execution. 

Input interfaces 320 also electrically connect 
and interface user input device 395, such as a keyboard 
and mouse, to client PC 5. Display 3E0, such as a 
conventional color monitor, and printer 385, such as a 
conventional laser printer, are connected, via leads 363 
and 367, respectively, to output interfaces 360. The 
output interfaces provide requisite circuitry to 
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electrically connect and interface the display and 
printer to the computer system. 

Furthermore, since the specific hardware 
components of client PC 5 as well as all aspects of the 
software stored within memory 335, apart from the module 
that implement the present invention, are conventional 
and well-known, they will not be discussed in any furthe 
detail. Generally speaking, agent server 15 and 
third-party ad server 20 each has an architecture that i 
quite similar to that of client PC 5. 

C, Software 

1. Application programs 400 

FIG. 4 depicts a simplified high-level block 
diagram of application programs 400 resident within the 
client PC. 

As shown, the application programs, to the 
extent relevant, contain browser 7 and resident JAVA 
player files 410, i.e., files for JAVA media players that 
have previously been installed onto the hard disk of the 
client PC. These players may illustratively include 
audio, streaming audio, video and multi-media players. 

Browser 7 con::ains AdController agent 420, when 
it has been fully loaded for execution into browser 
cache, browser disk cache 430 and Java virtual 
machine 440 (which has been discussed above to the extent 
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relevant) . As noted, this agent persists whenever the 
user causes browser 7 to transition across different web 
content pages or different web sites, and functions 
independently and transparently of any such pages and 
sites. The AdController agent includes applet 
registry 426 for facilitating inter-applet communication 
within the agent. 

The AdController agent contains two applets*^ 
Transition Sensor applet 422 and AdController applet 424, 
As discussed above, the Transition Sensor applet 
accomplishes three basic functions. First, this applet 
loads, instantiates and starts the AdController applet. 
Second, the Transition Sensor applet communicates an 
Internet address of an advertising server, here 
server 20, to request an advertisement, specifically an 
AdDescriptor file therefor, that is to be downloaded and 
subsequently presented. Lastly, the Transition Sensor 
applet, through associated click-stream monitoring 
(performed by a Transition Sensor implemented by this 
applet), determines when a user situated at client 
browser 7 undertakes an affirmative action, such as, 
e.g., causing a mouse click, to request a next successive 
web page be downloaded and rendered, and so notifies the 
AdController agent of that event. This event signals a 
start of an ensuing interstitial interval. 

AdController applet 424, which is not embedded 
in any content page, executes under but is not controlled 
by browser 1. This applet, also as discussed above, 
accomplishes several basic functions. First, it creates 
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all other objects that collectively form a run time agent 
execution module for the agent. As noted above, this 
includes extending standard Java applet class definitions 
by over riding standard Java applet init, start, run, 
stop and destroy life cycle methods. Second, the 
AdController applet "politely" downloads advertising 
(including media and, where necessary, player) files, 
through the client browser executing at a client 
computer, into browser disk cache and in a manner that is 
transparent to a user situated at the browser. Lastly, 
the AdController applet interstitially plays 
advertisements through the client browser in response to 
the user click-stream associated with normal user 
navigation across different web pages. 

Browser disk cache 430 stores downloaded 
AdDescriptor files 433 and accompanying and downloaded 
media and player files 437. 

2. AdController agent 420 

FIG. 5 depicts a high-level block diagram of 
AdController agent 420. 

As shown, the agent specifically contains 
Transition Sensor applet 422, AdController applet 424 and 
applet registry 426. 

As discussed generally above, the Transition 
Sensor applet implements, as one of its functions, a 
transition sensor which detects, through user navigation 
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click-stream monitoring, a user-initiated transition to a 
new web page, and produces, in response, a corresponding 
Transition Sensor event. Such a transition occurs in 
response to an actual user initiated mouse click or key 
depression to activate a hotlink appearing on a currently 
displayed content page in order to move to new content 
page, either on the same site or on another site. 
Another such transition occurs whenever a stored history 
of web pages just visited by the user changes state. The 
latter is sensed by a JavaScript function that monitors a 
history stored in browser disk cache 430 of visited web 
page URLs and generates an event whenever the history 
changes state. For ease of reference, we will 
collectively define the term "click-stream" to encompass 
any user-initiated transition to a new content page, 
whether it is a mouse click, key depression or history 
state change. 

Transition Sensor events are used to trigger 
the play of an advertisement only if, by then, all the 
media and player files for that advertisement have been 
fully cached into browser disk cache 430. Otherwise, 
play of that advertisement is deferred until after all 
those files are cached and the advertisement is ready to 
be rendered and, importantly, in response to the next 
user-initiated transition. 

Client browser 7 produces init (initialize) and 
start and stop Transition Sensor events, as symbolized by 
line 505 and 510, respectively. The init and start 
events are produced by the browser to initialize (i.e.. 
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load and instantiate) and start the Transition Sensor 
applet. The stop events are also produced by the 
browser, though through" a Transition Sensor stop method 
which has been substituted for a standard browser stop 
method, in response to detection, by the Transition 
Sensor, of user-initiated page transitions • These events 
control the state of applet 422, Transition Sensor 
applet 422 communicates directly with AdController 
applet 424, as symbolized by line 535 — such as to pass 
an Internet address of an advertising server, and 
indirectly, as symbolized by line 530, through applet 
registry 426. Registry 426 passes information, as 
symbolized by line 540, to AdController applet 424. 

As noted above, AdController applet 424 extends 
standard Java applet class definitions by over riding 
standard Java applet 44}it, start, run, stop and destroy 
life cycle methods. ^By-4o»ig. so, particularly in the 
case of the Stop method (which will be described below in 
conjunction with FIG. 18), permits the AdController 
applet to persist in browser disk cache 430^ as the user 
navigates^across successive pages and web sites. 

Advantageously, the AdController applet can 
readily function in a wide variety of environments, 
without changes to the coding of the applet itself. This 
is accomplished through downloading of an external 
configuration file (specifically file 620 shown in 
FIGs. 6A and 6B, which will be discussed below), as part 
of the applet files, from agent server 15. Suitably 
changing parameter values in the configuration file 
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permits the behavior of applet 424 to be readily changed 
to suit a desired environment without a need to utilize a 
different version of that applet for each different 
environment; otherwise requiring different software 
classes and with attendant modifications and 
re-compilation . 

Execution of AdController applet 424 begins by 
Transition Sensor applet 422 calling a standard init 
Applet method, which downloads the external configuration 
f ilefjf ollowed by extracting and saving its configuration 
parameters. These parameters are supplied, as symbolized 
by line 515, to the AdController applet, during its 
execution in order to define its behavior given its 
current execution environment. 

As noted above, AdController applet 424 
"politely" and transparently downloads advertising 
(including media and, where necessary, player) files, 
through browser 7 into browser disk cache 4 30, for each 
and every advertisement that is to be subsequently and 
interstitially played. A data path through which 
advertisements are downloaded is shown in FIG. 5 by 
dot-dashed lines; while that for advertisement play is 
shown in this figure by dotted lines. 

Specifically, to download and play 
advertisements, applet 424 implements Ad Pipeline 545 
(which will be discussed in detail below in conjunction 
with FIG. 14). Pipeline 545 implements various Threads 
(processes) and data structures which collectively load 
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advertising files into browser disk cache 430 (and^ for 
media files, also into browser RAM cache) and then 
present fully downloaded advertisements. The pipeline 
implements Ad Producer^ Ad Location and Ad Downloader 
processes (processes 1500, 1600, 1700 shown in FIGs. 15, 
16 and 17, respectively, and discussed in detail below), 
and download queue 1430 and play queue 1470 (both of 
which are shown in FIG. 14 and discussed in detail 
below) . 

In essence, once Transition Sensor applet 422, 
as shown in FIG. 5, supplies AdController applet 424 with 
a URL of an AdDescriptor file. Ad Pipeline 545 then 
downloads, as symbolized by dot-dashed line 520, the 
AdDescriptor file, via agent server 15 (serving as a 
proxy server), from a remote advertising management 
system. As noted above, this file contains a manifest of 
media and player files necessary to fully play a complete 
advertisement. Once this AdDescriptor file has been 
downloaded into Ad Pipeline 545, pipeline 545 then 
^"politely" downloads, as symbolized by line 525, each 
file specified in the manifest — to the extent that file 
does not already reside on the client hard disk. 
Pipeline 545^rites the AdDescriptor file to the play 
queue and each downloaded file specified rherein to 
browser disk cache 430; hence forming a queued 
advertisement for subsequent access. 



At the inception of an interstitial interval, 
signaled by a Transition Sensor stop even-, the 
AdController applet interstitially plays an advertisement 
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that has then been completely queued both in terms of 
its media and player files. In particular, at the start 
of that interval, the Ad Pipeline retrieves an 
AdDescriptor that is then situated at the head of a play 
queue. Media players 565 required by that advertisement, 
as specified in the AdDescriptor file, are started in the 
order specified in that file along with their 
corresponding media file(s). A resulting processed media 
stream, produced by the player (s), and as symbolized by 
line 570, is rendered through browser 7 to the user. 
Media players 565 may permanently reside, i.e., apart 
from being downloaded by agent 420, on the client hard 
disk (thus being implemented by resident player files 410 
as shown in FIG. 4) or be downloaded by pipeline 545 into 
browser disk cache 430 (and also browser RAM cache) for 
subsequent access and use (thus stored within files 437 
shown in FIG. 4) . 

Once an advertisement completely plays, 
AdController applet 424, as shown in FIG. 5, establishes 
an appropriate log entry for a ^'user impression" for ihat 
advertisement. Advertisement files are retained in the 
browser disk cache until that cache completely fills, az 
which point these files, like any other content files 
stored in that cache, are deleted by the browser on a 
first-in first-out (i.e., age order) basis. Media 
players 565, browser 7 and browser disk cache 430 are all 
shown in dashed lines as these components, while being 
used by the AdController agent, are not viewed as 
constituting components solely within the agent itself. 
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FIGs. 6A and 6B collectively depict a 
high-level flowchart of processing operations 600 
performed by AdController agent 420; the correct 
alignment of the drawing sheets for these figures is 
5 shown in FIG. 6. Though, the operations depicted in this 

figure — and also in FIGs. 8, 9A and 9B, 12, and 14-19 
— occur through a multi-threaded approach to process 
multiple advertisements on a pipelined basis, to simplify 
all these figures, the sequential processing flow shown 

10 in each of these figures is that which processes a single 

common advertisement. Description of threads and classes 
is provided to the extent needed to provide a sufficient 
understanding to those skilled in the art as to how these 
sequential processing flows would preferably be 

15 implemented through a multi-threaded Java class 

methodology. 

Upon entry into process 600 as shown in 
FIGs. 6A and 6B, which occurs in response to an 

20 Transition Sensor init event from browser 7, block 610 is 

performed. Through this block, Transition Sensor 
applet 422 instructs the applet registry to load the 
AdController applet. Once that occurs, block 615 is 
performed through which external AdController 

25 configuration file 620 is retrieved from agent server 15. 

Thereafter, through decision block 630, agent 420 waits, 
by looping through NO path 631, until browser 7 generates 
a Transition Sensor start event. When such an event 
occurs, execution proceeds, via YES path 633 emanating 

30 from this decision block, to block 635, Through this 

latter block, AdController applet 424 obtains an Internet 
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address of an advertisement management system (e.g., 
system 25) from which the agent is to retrieve 
AdDescriptor file 645. Applet 424 then passes this 
address to Ad Pipeline 545. The Ad Pipeline, as 
indicated in block 640, then retrieves AdDescriptor 
file 645 from this - oddro oc i — ajw-through agent server 15 
serving as a proxy server. Once this file is retrieved, 
the agent performs block 650 which ''politely" downloads 
all the media and player files 655 (to the extent each 
file does not already reside on the client hard disk) , 
from advertising management system 25 (residing on 
advertising server 20), and, through block 660, stores 
these files into browser disk cache 430 (and, in the case 
of media files, into browser RAM cache) . As noted above, 
these files are downloaded via agent server 15, which 
here too serves as a proxy server. This downloading 
continues until either it finishes or a Transition Sensor 
stop event generated by the browser arises, whichever 
occurs first. As to the stop event, decision block 665 
tests for its occurrence, with execution looping back, 
via NO path 666, in the absence of such an event. 
However, whenever this event occurs, such as (as 
discussed above) in response to a user- mitiQtion page 
transition, decision block 665 routes execution, via YES 
path 668, to block 670. This latter block then, using 
media players 565, plays an advertisement then fully 
queued in the play queue on the browser disk cache, i.e., 
an AdDescriptor file for this ad then resides at a head 
of the play queue and all associated media and player 
files for that advertisement, as specified in that 
AdDescriptor file, then reside on the client hard disk. 



3. AdController applet 424 



FIG. 7 depicts a high-level block diagram of 
basic execution threads- that implement AdController 
applet 424. 

As shown, in response to a Transition Sensor 

init event produced by the client browser, one thread 

executes block 710 to initialize AdController applet 424. 

This block performs the downloading (to the extent 

necessary) and instantiation of applet 424. In response 

to a Transition Sensor start event produced by the client 

browser, another thread, by executing block 720, starts 

the AdController applet. Once this applet is started, 

this applet, in turn and as discussed above, through 

execution of block 730, enables downloading of 

advertising (media and player) files to commence. In 
q 

response to^-em- received Internet address of a remote ad 
management system (here, e.g., system 25 shown in 
FIGs. IB and IC) supplied by the Transition Sensor 
applet, a third thread requests, through execution 
block 740 shown in FIG. 7, an AdDescriptor file from the 
ad management system situated at this address and then 
downloads AdDescriptor file 645 received in response. 
If, by this time, block 730 has enabled advertisement 
downloading, then advertising files, as specified in 
AdDescriptor file 645, are "politely" downloaded as 
required. In response to a Transition Sensor stop event 
produced by the client browser and which signals an 
inception of an interstitial interval, another thread, 
here commencing with execution of block 750, suspends 
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downloading of advertisement files in favor of displaying 
a queued advertisement. Once this downloading is 
suspended, this last thread invokes block 760 to commence 
play of an advertisement then situated, in terms of its 
AdDescriptor file, at a head of the play queue. 

FIG. 8 depicts a high-level flowchart of 
processing operations 800 performed by AdController 
applet 424. 

Upon entry into operations 800, which occurs in 
response to an init event produced by the Transition 
Sensor applet, block 810 is performed. Through this 
block, the AdController applet is initialized. This 
includes downloading files, to the extent needed, for 
this applet from the agent server and then instantiating 
this applet. Once this occurs, block 810 tests for an 
occurrence of AdController start event produced by the 
Transition Sensor applet. Until this event occurs, 
execution merely loops back, via NO path 812, to 
block 810. When this event occurs, decision block 810 
routes execution, via YES path 814, to block 815. This 
latter block, retrieves external AdController 
configuration file 620 from the agent server. 
Thereafter, block 820 occurs through which the 
AdController applet creates and starts Ad Pipeline 545. 
Once the pipeline is fully started, then, block 825 is 
performed to enable advertisement files to be '"politely" 
downloaded into the od pipeline and to thereafter 
actually download such files. While advertisement files 
are being downloaded or thereafter, if such downloading 



has completed, decision block 830 tests for an occurrence 
of a Play Ad event. If no such event occurs, then 
execution loops back, via NO path 833, to decision 
block 830 to continue any further downloading. If 
however, a Play Ad event occurs, then decision block 830 
routes execution, via YES path 837, to block 840. This 
latter block suspends further downloading of 
advertisement files into the Ad Pipeline. Once this 
occurs, then block 845, when performed, issues a request 
to the^^atr-p ^olina to play an advertisement having its 
AdDescriptor file then located at the head of the play 
queue. While the advertisement is being played, decision 
block 850 tests for an occurrence of an shutdown event 
generated by the browser, such as caused by, e.g., a 
user-initiated transition or the user closing an 
advertisement window or closing the browser itself. If 
such an event does not occur, decision block 850 routes 
execution, via NO path 853, back to block 825 to 
re-enable "polite" download of advertisement files once 
again. If such a shutdown event occurs, then processing 
operations 800 terminate, via YES path 857. 

FIGs. 9A and 9B collectively depict a flowchart 
of processing operations 900 performed by AdController 
applet 424 specifically for processing an advertisement; 
the correct alignment of the drawing sheets for these 
figures is shown in FIG. 9. 

Upon entry into operations 900, block 905 is 
performed to receive a request, issued by the Transition 
Sensor applet, to download a next advertisement. 



specifically aa- corresponding AdDescriptor file. This 
request contains an Internet address of a remote ad 
management system. In response to this request, 
AdController applet 424 performs block 910 to request Ad 
Producer process (also being a thread) 1500 to download 
an ad. The Ad Producer process, as will be discussed 
below in conjunction with FIG. 15, requests advertisement 
files, specifically an AdDescriptor file, from an 
Internet address communicated by the Transition Sensor 
applet. Thereafter, through block 915, the Ad Producer 
process blocks (i.e., it actively waits for its input 
data) until this process receives the Internet address of 
the remote advertising management system. Thereafter, 
block 920 executes to cause Ad Location process (also 
being a thread) 1600 to block until such time as the 
AdDescriptor file is fully downloaded by Ad Producer 
process 1500 and is provided to the Ad Location process. 
Ad Location process 1600, as will be discussed below in 
conjunction with FIG. 16, performs the following tasks: 
(a) on startup of process 1600, this process creates an 
Ad Producer object; (b) it asks Ad Producer process 1500 
for next AdDescriptor file 645; and (c) once process 1600 
obtains such AdDescriptor file 645 and if download 
queue 1430 (see FIG. 14) is not full, it writes that file 
into this queue. If this queue is then full, 
process 1600 simply waits until the queue is not full 
before writing the AdDescriptor file into the queue. 
Once the AdDescriptor file has been completely 
downloaded. Ad Location process 1600 inserts, as shown in 
block 925, this file into download queue 1430. 
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Once AdDescriptor file 645 is inserted into the 
download queue, then Ad Downloader process (also being a 
thread) 1700 executes. This process, as will be 
discussed below in conjunction with FIG. 17, performs a 
single chain of tasks. 

First, as shown by block 930, process 1700 
blocks until such time as the AdDescriptor file for the 
advertisement to then be downloaded becomes available in 
the download queue. During its execution, this process 
asks - the - download queue 1430 if there is an AdDescriptor 
file therein, i.e., such a file for which advertising 
files need to be downloaded. If the download queue is 
empty, then AdDescriptor process 1700 both waits until 
that queue is not empty and also retrieves the 
AdDescriptor file over the network. Once the 
Ad Downloader process has retrieved the AdDescriptor 
file, this process downloads, as shown by block 940, all 
the advertising files specified in the AdDescriptor file, 
into browser disk cache (and, in the case of media files, 
into browser RAM cache), by using Browser Cache 
Proxy 1450 (see FIG. 14). Once all the advertising files 
have finished downloading, j ^this - process, as shown in 
block 950, moves the AdDescriptor file to play queue 1470 
(see FIG. 14). However, if the play queue is then full, 
the Ad Downloader process will wait until the play queue 
is not full before moving the AdDescriptor file into this 
queue . 



The Browser Cache Proxy implements an interface 
to an abstract cache. The cache implementation could be 



any kind of cache the browser disk or RAM cache, a 
Java virtual memory cache, a Iccal raw disk cache, and so 
forth. Once passed through this cache proxy, the media 
files that constitute an advertisement will have been 
downloaded into both disk and RAM cache of the browser. 
Whenever the Ad Downloader process subsequently tries to 
access any media file having an identical URL to that 
downloaded, this process will first attempt to load the 
files from the browser disk cache or browser RAM cache 
instead of downloading the file, via the Internet, from 
its advertising management server; thus leveraging, even 
across different referring web pages or sites and to the 
extent possible, a one time dotmload of an advertising 
file across different advertiser.ents. 

Next, should a Transition Sensor stop event 
occur, i.e., indicative of a start of a next interstitial 
interval, then Transition Senscr stop method 1800 will 
request that AdController apple. 424 then play an 
advertisement. In response to rhis request, an event 
scheduler thread within the applet will block, as shown 
in block 955, until such time as applet 424 responds to 
this request by initiating play of an advertisement. The 
event scheduler thread controls playing of advertisements 
to the user. This process determines when to execute 
media players specific to the next advertisement in the 
play queue (i.e., in terms of corresponding AdDescriptor 
files situated in that queue) , as well as provides a 
callback method which the player executes when that 
player has successfully completed presenting an 
advertisement as specified in its corresponding 



AdDescriptor file. Once the AdController applet has 
initiated play of an advertisement^ then, as shown by 
block 965, the event scheduler retrieves an 
advertisement, specifically the corresponding 
AdDescriptor file, then situated at the head of the play 
queue. Thereafter, the event scheduler, as shown in 
block 970, launches execution of the specific media 
player (s) 565 (see FIG. 5), as specified in the 
corresponding AdDescriptor file, to play this particular 
advertisement. The browser disk cache provides the 
associated content files for this advertisement to the 
media player (s). Once the advertisement has been fully 
presented, then, as shown in block 975, AdController 
applet 424 appropriately logs this presentation into a 
log file maintained in the browser disk cache for 
subsequent uploading to the agent server. Execution then 
exits from operations 900. 

A logger process (also implemented as a thread) 
keeps track of all log entries that need to be sent back 
to the agent server. This process simply timestamps 
entries and adds them to a log buffer. Then^ 
periodically, the logger process will flush the log back 
to the agent server where those entries can be archived 
and analyzed. 

For an advertisement, player mechanisms take 
associated media files specified in the associated 
AdDescriptor file fron the browser cache and actually 
display these files tc a user via a viewable frairie or 
window. The user will view a pre-cached smoothly playing 



advertisement out of the browser disk cache and, where 
appropriate for media files, fro:?: browser RAM cache, 
rather than being streamed in over the Internet. Four 
modes for displaying advertisements are supported; 
namely, user-event triggered ad play, frame targeted ad 
play, timer based ad play and PopUp Java frame play. 
Each of these player mechanisms uses a media player 
module (contained within media players 565 shown in 
FIG. 5) and a player thread. The player thread provides 
an actual presentation of advertising media to the user 
then operating the client browser. The combination of a 
player and a player thread provides capabilities of: 
controlling time-based frequency of advertisement play 
using an agent configurable timer; displaying -e^— 
advertising media files in a browser window or Java 
frame; waiting a configurable amount of time (usually the 
length of the advertisement as specified in its 
AdDescriptor file); and terminating the advertisement 
visually upon completion, or at a request of the user if 
the advertisement, as configured in its AdDescriptor 
file, permits pre-mature termination. 

A frame targeted play renders advertisement 
media onto a browser window. Such play is interruptible 
and restartable upon user-demand. Timer based ad play 
utilizes a separate thread that continuously loops to: 
obtain an AdDescriptor file from the play queue; display 
that advertisement using a player and player thread; and 
sleep for a specified amount of ~ir.e before repeating 
this sequence. Timer-based ad play is also interruptible 
and restartable upon user-demand. The result of this 
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type of advertisement play is that the user will 
periodically view advertisements delivered at regular 
time intervals rather than by user initiated events. The 
PopUp Java frame play is a separate thread that also 
continuously loops to: obtain an AdDescriptor file from 
the play queue; waits for a signal that a user-initiated 
transition is occurring; pops up a display window 
("pop-up" window) in the browser, for a pre-defined 
period of time, and presents the advertisement in that 
window; and removes the pop up window before repeating 
this sequence. The result of the PopUp Java Player is 
that the user will view successive advertisements each 
for pre-defined time interval (which can vary from one 
advertisement to the next, as specified in the 
AdDescriptor files for each such advertisement) whenever 
the user transitions between one web page and the next. 
Once an advertisement is completely played and in the 
absence, as discussed above of any instructions in the 
AdDescriptor file to replay that advertisement, such as 
through, e.g., timer-based ad play, the associated 
AdDescriptor file is effectively "pulled off" the play 
queue. 

In particular, downloading of advertisement 
files occurs, as discussed previously, continuously as 
effectively a background process, using a separate 
asynchronous thread. The stop method of the Transition 
Sensor (specifically Transition Sensor stop method 1800 
as will be described below in conjunction with FIG. 18) 
is responsible for generating a play event to the 
AdController agent. This event notifies the agent of an 



opportunity to present a downloaded advertisement to the 
user. This stop method is called automatically by the 
client browser whenever a user transitions off a web page 
that contains the embedded advertising tag. In 
particular, this method invokes a start player method in 
the AdController agent. The start player method, in turn, 
invokes a similarly named method, in the event scheduler, 
which initiates and controls the presentation of 
advertisements during content page transitions. The 
event scheduler ensures all media files for an 
advertisement have been transparently downloaded before 
their presentation, as well as exercises control over 
actual execution of the appropriate player classes 
required to visibly render the advertisement. In that 
regard, the event scheduler instantiates and invokes a 
player class appropriate for the current advertisement by 
calling a start method of that class. This start method 
creates the player thread that performs visual rendering 
of the advertisement. Then, this start method calls a 
run method of the player thread in order to visually 
present the advertising media from the browser disk and 
RAM caches. Upon completion, based on the configuration 
of the advertisement, the run method, by executing its 
own stop method, terminates the advertisement either upon 
detecting a close request by the user or completion of ad 
play timeout. The stop method performs any player 
software termination and cleanup, finally executing a 
callback to the scheduler object. 
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4, Inter-applet events involving Transition Sensor 
applet 422 

FIG. 10 depicts inter-applet events 1000 that 
occur within AdController agent 420 during execution of 
Transition Sensor applet 422. 

As shown and discussed above, whenever a 
browser interprets and then executes advertising tag 40, 
specifically tag 42 therein, situated within content 
page 35, this causes the browser to download script 200 
(see FIGs. 2A and 2B) from the agent server. This 
applet, in turn, dynamically writes Transition Sensor 
applet 210 into the referring web content page. As 
discussed above, once this applet is instantiated 
executed by the client browser, the applet, in turn, 
instantiates applet registry 426. 

Once the applet registry is instantiated, the 
Transition Sensor queries the registry, this operarion 
being symbolized by line 1015, to determine current 
status of the AdController applet. If, as symbolized by 
line 1020, the registry indicates that the AdController 
applet is not loaded and hence is not executing, then 
Transition Sensor applet 422 loads, as symbolized by 
line 1025, AdController applet 424 from the browser disk 
cache, and then instantiates and starts this applet. 
Once the AdController applet is instantiated, the 
Transition Sensor applet writes, as symbolized by 
line 1030, appropriate entries, indicating that bcrh the 
Transition Sensor applet is loaded and, as symbolized by 
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line 1035, that the AdController applet is loaded, into 
the applet registry. Once this occurs, then the applet 
registry returns, as symbolized by line 1040, an 
appropriate handle for the AdController applet to the 
Transition Sensor in order to permit the latter to refer 
to the former. Thereafter, as symbolized by line 1060, 
the Transition Sensor passes, as discussed above - and as - 
symbolized by line lOGO - ? a request containing an Internet 
address of an advertisement management system to the 
AdController applet to download an AdDescriptor file, for 
an advertisement, from that address. This address is 
specified in tag 44 of advertising tag 40 and, as 
symbolized by dashed line 1050, incorporated into the 
request. Thereafter, the Transition Sensor, in response 
to a user-initiated transition (click-stream) to a next 
content web page, executes its stop method (method 1800 
shown in FIG. 18) to instruct, i.e., issue a request to, 
as symbolized by line 1065, the AdContrcller applet to 
play a fully downloaded advertisement having its 
corresponding AdDescriptor file then situated at the head 
of the play queue. Once this occurs, the Transition 
Sensor applet terminates its execution until the browser 
next encounters, interprets and executes a content page 
containing advertising tag 40 at which point the 
Transition Sensor applet is re-loaded and re-started; and 
so forth. 
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5, Transition Sensor applet 422 

FIG. 11 depicts a high-level block diagram of 
basic processing threads that implement Transition Sensor 
applet 422. 

As shown, in response to a Init (Initialize) 
Transition Sensor applet event produced by the client 
browser, a thread commences by executing block 1110 to 
initialize Transition Sensor applet 422. This thread, in 
turn, executes block 1120 to load AdController applet 424 
from browser disk cache or download it from the agent 
server, if necessary, and then load it. Thereafter, this 
thread executes block 1130 to obtain the Internet address 
of an advertising management system (e.g., system 25 
shown in FIGs. IB and IC, 2A and 2B, and 10) in tag 44 
from advertising tag 40. 

As shown in FIG. 11, in response to a Start 
Transition Sensor applet event generated by the client 
browser, another thread commences by executing block 1140 
to enable Ad Downloader process 1700 (as discussed above, 
and to be discussed in detail below in conjunction with 
FIG. 17) to commence "polite" downloading an AdDescriptor 
file and all required and associated advertisement files 
(both media and player) into the browser disk cache. 

Further, as shown in FIG. 11, in response to a 
Stop Transition Sensor applet event generated by the 
client browser, a third thread commences by executing 
block 1150 to disable Ad Downloader process 1700 and thus 
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suspend further downloading of advertisement files. Once 
this occurs, this thread then executes block 1160 to 
instruct the AdController applet to play a fully 
downloaded advertisement having its corresponding 
AdDescriptor file then situated at the head of the play 
queue . 

FIG. 12 depicts a high-level flowchart of 
processing operations 1200 performed by Transition Sensor 
applet 422. 

Upon entry in operations 1200, decision 
block 1210 tests for an occurrence of an init event 
produced by the client browser. Until such an event 
occurs, execution loops back, via NC path 1213, to 
block 1210. When this event occurs, execution proceeds, 
via YES path 1217 to block 1220 which, when performed, 
initializes Transition Sensor applet 422. Thereafter, 
block 1230 is performed through which the Transition 
Sensor applet 424 instructs, by issuing a request to, the 
AdController applet to download an advertisement, 
specifically as discussed above an AdDescriptor file from 
an ad management server specified in the advertising tag. 
Once this occurs, decision block 124 2 tests for an 
occurrence of a Transition Sensor start event generated 
by the client browser. Until such an event occurs, 
execution loops back, via NO path 1243, to block 1240. 
When this particular event occurs, execution proceeds, 
via YES path 1247 to block 1250 which, when perforTr;ed, 
enables Ad Pipeline 545 to download zhe AdDescripror file 
and associated advertising files. 



Next, decision block 1260 tests for an 
occurrence of a Transition Sensor stop event generated by 
the client browser. Until such an event occurs, 
execution loops back, via NO path 1263, to block 1260. 
When a Transition Sensor stop event occurs, execution 
then proceeds, via YES path 1267 to block 1270 which, 
when performed, requests that AdController applet 424, 
specifically via Ad Pipeline 545, then play an 
advertisement . 

6. Ad Loader process 1300 

FIG. 13 depicts a high-level block diagram of 
Ad Loader process 1300 which forms a portion of 
AdController applet 424. Process 1300 provides an 
advertiser (specifically an advertising programmer) with 
control over various functions, for advertisement play 
and logging, implemented by the AdController applet, 
specifically how and where this applet retrieves 
advertisements across a networked connection and how 
those advertisements are played. Through use of the Ad 
Loader, the AdController applet can be controlled, to an 
extent desired, by external programmatic calls. 

As shown, this process includes Ad Loader API 
(application programming interface) 1310 which interfaces 
to Ad Pipeline 545 and through this pipeline controls how 
advertisements are presented, as symbolized by 
block 1370, by the player mechanisms. In particular, the 
Ad Loader API provides information regarding and, through 
setting various program variables, permits programmer 
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control over advertisement display and downloading 
operations. In that regard, these variables provide a 
callback to the AdController applet indicating when a 
content page to which the user has just transitioned has 
completed its downloading; and can be used to: instruct 
the AdController applet when to download a next 
advertisement, when to play a next advertisement fully 
queued in the Ad Pipeline, start and stop a play timer 
(for use with, e.g., timer based ad play, as discussed 
above) , log a message, set a mode so as to specify a 
desired location to display advertisements, suspend and 
resume download of advertisement files into the Ad 
Pipeline, suspend a current download for a given period 
of time, and suspend and resume advertisement play by the 
player mechanisms. 

In that regard, the Ad Loader API configures Ad 
Pipeline 545 such that AdDescriptor file 645 is 
downloaded, as symbolized by block 1320, from a remote ad 
management system into the Ad Pipeline in response to 
receipt of an Internet address of an ad management system 
and, for targeted advertisements, a URL of a referring 
web page address. As symbolized by block 1330, the API 
configures the Ad Pipeline such that advertisement 
downloading is enabled only when AdController applet 424 
is not playing an advertisement. Furthermore, as 
symbolized by block 1340, the API configures the Ad 
Pipeline such that advertisement downloading is disabled 
whenever the AdController applet is playing an 
advertisement. Furthermore, as symbolized by block 1350, 
the API configures the Ad Pipeline such that 



advertisement play is to commence in response to a 
request to play a next advertisement, i.e., one that is 
fully cached in the browser disk cache and having its 
AdDescriptor file then situated at the head of the play 
queue. 

7. Ad Pipeline 545 

FIG. 14 depicts a high-level block diagram of 
Ad Pipeline 545. As discussed above, the Ad Pipeline 
implements various threads and data structures which 
collectively load advertising files (needed media and 
player files) into the browser disk cache and, for media 
files, also into browser RAM cache, and then present 
fully downloaded advertisements. As noted, the Ad 
Pipeline employs Ad Producer process 1500, Ad Location 
process 1600 and Ad Downloader process 1700 (all of these 
processes, as noted above, are also threads) . 

In response to an incoming request to download 
an advertisement. Ad Pipeline 545 is invoked. 
Specifically, within this pipeline, first block 1410 
executes to invoke Ad Producer process 1500 in response 
to an incoming request to download an advertisement. As 
discussed above, this request, issued by the Transition 
Sensor applet, includes an Internet address of a remote 
ad management system (e.g., system 25 shown in FIGs. IB 
and IC) on which an advertisement resides and is to be 
downloaded (through agent server 15 as a proxy server) . 
Ad Producer process 1500, as will be discussed below in 
conjunction with FIG. 15, requests advertisement files. 
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specifically an AdDescriptor file (e.g., file 645) , from 
an Internet address specified in the request. During its 
execution, the Ad Producer process waits until it 
receives the Internet address of the remote advertising 
5 management system, whereupon this process then downloads 
AdDescriptor file 645 from the specified ad management 
system. Once this file has been downloaded, block 1420, 
shown in FIG. 14, executes to invoke Ad Location 
process 1600 (which will be discussed in detail below in 
10 conjunction with FIG. 16) . During its execution. Ad 

Location process 1600 blocks until such time as 
Q AdDescriptor file 64 5 is fully downloaded by Ad Producer 

process 1500 and is provided to the Ad Location process, 
m whereupon the Ad Location process writes this 

:-:15 AdDescriptor file into download queue 1430. 

i 

After AdDescriptor file 645 has been written 
into the download queue. Ad Location process 1600, as 
will be discussed below in conjunction with FIG. 16, 
ip20 performs the following tasks: (a) on startup of 

process 1600, this process creates an Ad Producer object; 
(b) this process asks Ad Producer process 1500 for next 
AdDescriptor file 645; and (c) once process 1600 obtains 
AdDescriptor file 645 and, if download queue 1430 is not 
25 full, process 1600 writes that file into this queue. If 

this queue is then full, process 1600 simply waits until 
the queue is not full before writing the AdDescriptor 
file into the queue. Once the AdDescriptor file has been 
completely downloaded. Ad Location process 1600 inserts, 
30 as shown in block 925, this file into download 

queue 1430. 
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Once AdDescriptor file 645 is inserted into the 
download queue, ther^^d Downloader process 1700 "Oxocutoo. 
Process 1700, which will be discussed below in 
conjunction with FIG, 17, performs a single chain of 
5 tasks. First, process 1700 blocks until such time as the 

downloaded AdDescriptor file has become available in the 
download queue. During its execution, this process asks 
download queue 1430 if it contains an AdDescriptor file, 
e.g., file 645. If so, then advertising files need to be 
10 downloaded for that particular AdDescriptor file. If the 

□ download queue is empty, then process 1700 both waits 

'7i until that queue is not empty and also retrieves the 

AdDescriptor file over the network. Once Ad Downloader 
ll process 1700 has obtained this AdDescriptor file, 

-^l5 process 1700 then downloads, all the media and required 

player files specified in the AdDescriptor file by using 
H ^ Browser Cache Proxy 1450, into browser disk ^nd RAm) 
J> cache. Once all the advertising files have finished 
•JJ downloading, process 1700 moves the AdDescriptor file to 

|20 play queue 1470. However, if the play queue is then 

full, the Ad Downloader process waits until play 
queue 1470 is not full before moving the AdDescriptor 
file into this queue for subsequent ad play. As 
discussed above, AdDescriptor file 645 for a fully queued 
25 ad (i.e., with its all the associated media and player 

residing on the client hard disk) is subsequently 
retrieved from play queue 1470 in response a request to 
play an advertisement, this request being issued in 
response to a Transition Sensor stop event. 
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8. Ad Producer process 1500 

FIG. 15 depicts a high-level block diagram of 
Ad Producer process 1500. As noted above, this process 
5 requests an AdDescriptor file from an Internet address 

communicated by the Transition Sensor applet and 
subsequently downloads that file in the browser disk 
cache. 

10 As shown, upon entry into process 1500, 

;j execution first proceeds to decision block 1510. This 

J block determines whether a URL has been received, from 

1 the Transition Sensor, from which to fetch an 

I AdDescriptor file. If such a URL has not yet been 

jl5 received, then execution loops back, via NO path 1517, to 

this decision block. Alternatively, if such a URL has 
been received, then execution proceeds, via YES 
path 1513, to block 1520 which, in turn, stores this URL, 
:? as Ad URL 1530, for use during a next successive 

advertisement download opportunity© 

Once this URL has been so stored, execution 
proceeds to decision block 1540. This block tests for an 
occurrence of a user-initiated event (click-stream) 

25 signifying that advertisement downloading can now occur, 

such as, e.g., when the user has just closed an existing 
advertisement frame and a next successive content page to 
which the user has transitioned is being rendered by the 
client browser. If such an event has not yet occurred, 

30 e.g., the next successive content web page is 

downloading, then execution merely loops back, via NO 
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path 1543^ back to decision block 1540. However, if such 
an event occurs, then this decision block routes 
execution, via YES path 1547, to block 1550, This latter 
block, when executed, downloads AdDescriptor file 645 
5 using the URL communicated by the Transition Sensor. 

Once this file is completely downloaded, then block 1560 
executes to transfer this file to Ad Location 
process 1600. Thereafter, execution loops back, via 
path 1565, to decision block 1510, and so forth. 

10 

9. Ad Location process 1600 

FIG. 16 depicts a high-level block diagram of 
Ad Location process 1600. This process, as discussed 

15 above, accomplishes the following tasks: (a) on startup 

of this process, process 1600 creates an Ad Producer 
object; (b) process 1600 asks Ad Producer process 1500 
for next AdDescriptor file 645; and (c) once process 1600 
obtains AdDescriptor file 645 and, if download queue 1430 

20 (see FIG. 14) is not full, process 1600 then writes that 

file into this queue. If this queue is then full, 
process 1600 simply waits until the queue is not full 
before writing the AdDescriptor file into the queue. 

25 Upon entry into process 1600 and with respect 

to advertisement downloading itself, execution proceeds 
to decision block 1610. This decision block, when 
executed, determines whether an Internet address (URL) of 
an ad management system has J^een received from the 
Transition Sensor applet from which a next successive 
advertisement download. If that address has not yet been 
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received, then execution merely loops back^ via NO 
path 1613, to decision block 1610. Alternatively, if 
such an address has been received but not yet processed, 
then decision block 1610 routes execution, via YES 
path 1617, to block 1620. This latter block requests Ad 
Producer process 1500 to download an AdDescriptor file, 
e.g., file 645, from this URL. Once this request occurs, 
execution proceeds to decision block 1630 to determine 
whether this AdDescriptor file has been completely 
downloaded. If this file download is still occurring, 
then execution merely loops back, via NO path 1633, to 
block 1630 to await completion of the download. Once 
this download completes, decision block 1630 routes 
execution, via YES path 1637, to block 1640. This latter 
block writes the downloaded AdDescriptor file into 
download queue 14Q0. 0nce H:his occurs, execution is 
directed, via path 1645, back to decision block 1610, and 
so forth. 

10. Ad Downloader process 1700 

FIG. 17 depicts a high-level block diagram of 
Ad Downloader process 1700. Essentially, as discussed 

process 1700 determines, from the download queue, 
if^-4rfe contains an AdDescriptor file, e.g., file 645. If 
it does contain such an AdDescriptor file, then 
advertising files need to be downloaded for that file. 
Consequently, process 1700 then downloads required 
advertising files specified in that AdDescriptor file. 
Once this fully occurs, process 1700 moves the 
AdDescriptor file to the play queue. 
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In particular upon entry into process 170C, 
execution proceeds to decision block 1710. This decision 
block determines whether the download queue then contains 
an AdDescriptor file, e.g., file 645. If the queue is 

5 empty, then execution merely loops back, via NO 

path 1717, to this decision block to await such an 
AdDescriptor file. However, if download queue 1430 zhen 
contains such a file, process 1720 obtains the 
AdDescriptor file then situated at the head of this 

0 queue. Thereafter, block 1730 executes. This block 

downloads all the required advertising files, not then 
resident on the client hard disk, into browser proxy 
cache 1450. This block also transfers all the associated 
media files in the browser proxy cache to the browser RAM 

5 cache. Execution then proceeds to decision block 1740 

which determines whether all required advertising files 
have then been downloaded. If any such file remains to 
be downloaded, then decision block 1740 routes execu.ion, 
via NO path 1747, back to block 1730 to download thaz 

0 file. Alternatively, if all the required advertising 

files have been downloaded, then execution proceeds, via 
YES path 1743, to block 1750. This latter block moves 
the AdDescriptor file from download queue 1430 to an end 
of play queue 1470. Once the AdDescriptor file is 

5 written into the play queue, the corresponding 

advertisement is then ready to be presented to the user, 
in order relative to other AdDescriptor files then q--eued 
in the play queue, during an ensuing interstitial 
interval . 
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11. Transition Sensor stop method 1800 

FIG. 18 depicts a flowchart of stop method 1800 
invoked by Transition Sensor applet 422. This method, in 
response to a stop event generated by the browser, 
suspends downloading of advertisement files and initiates 
interstitial ad play. 

In particular, upon entry into method 1800, 
decision block 1810 executes to determine if a stop event 
has been received from browser 7. If such a stop event 
has yet not occurred, then execution loops back, via NO 
path 1813, back to block 1810 to await occurrence of this 
event. When this event occurs, decision block 1810 
directs execution, via YES path 1817, to decision 
block 1820. This latter decision block determines if 
AdController applet 424 is then loaded and executing. If 
this applet is not then executing, decision block 1820 
routes execution, via NO path 1827, to block 1830. This 
latter block inhibits any request from being made to the 
AdController applet to play any advertisement until that 
applet is executing and, once that occurs, a next 
user-initiated (click-stream) event occurs. Thereafter, 
execution of method 1800 terminates. Alternatively, if 
the AdController applet is loaded and executing, then 
decision block 1820 routes execution, via YES path 1823, 
to block 1840. This latter block requests the 
AdController applet to play a next advertisement. Once 
this request is issued, then execution proceeds to 
block 1850. This block, in turn, requests the 
AdController applet to suspend "polite" background 
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downloading of advertisement files while a next 
successive web content page, as requested by the user, is 
being downloaded by the browser. Once block 1850 
executes, execution of method 1800 terminates. 

5 

12. Transition Sensor start method 1900 

FIG. 19 depicts a flowchart of start 
method 1900 invoked by Transition Sensor applet 422. 
10 This method, in response to a start event generated by 

the browser, resumes background downloading of 
advertisement files . 

Specifically, upon entry into method 1900, 

15 execution proceeds to decision block 1910 which, when 

executed, determines if a start event has been received 
from browser 7. If such a start event has not yet 
occurred, then execution loops back, via NO path 1913, 
back to block 1910 to await occurrence of this event. 

20 When this event occurs, decision block 1910 directs 

execution, via YES path 1917, to decision block 1920. 
This latter decision block determines if AdController 
applet 424 is then loaded and executing. If this applet 
is not then executing, decision block 1920 routes 

25 execution, via NO path 1927, to block 1930. Block 1930 

inhibits any request from being made to the AdController 
applet to download any advertisement until that applet is 
executing and, once that occurs, a next user-initiated 
(click-stream) event occurs. Once the AdController 

30 applet begins executing and thereafter a next 

user-initiated (click-stream) event occurs, execution 
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proceeds to block 1940. This latter block requests the 
AdController applet to resume background downloading of 
advertisement files. Once this downloading is resumed, 
method 1900, through execution of block I960, waits for 
browser 7 to call Transition Sensor stop method 1800 
whenever the user next unloads a web page currently 
rendered by the browser, i.e., causes a user 
initiated-event to transition to a next successive web 
page. Alternatively, if the AdController applet is 
loaded and executing, then decision block 1920 routes 
execution, via YES path 1923, to block 1950. Since at 
this point the next successive content web page has been 
fully executed by the browser and is, e.g., rendered to 
the user, block 1950 issues a request, through the applet 
registry, to the AdController applet to enable it to 
resume background downloading of advertisement files. 
Once this occurs, block 1940 is executed to issue a 
request to the AdController applet to resume the 
background downloading. Execution then proceeds to 
block 1960 to wait for browser 7 to call Transition 
Sensor stop method 1800 whenever the user next unloads a 
web page currently rendered by the browser, i.e., causes 
a user initiated-event to transition to a next successive 
web page. Whenever the browser generates a next 
Transition Sensor stop event, process 1900 terminates. 

Although a single embodiment which incorporates 
the teachings of our present invention has been shown and 
described in considerable detail herein, those skilled in 
the art can readily devise many other embodiments and 




applications of the present invention that still utilize 
these teachings. 



